Victoria Theatre, Heritage theatre in Newcastle, Australia

The Victoria Theatre is a theatre from the Victorian era in the center of Newcastle, New South Wales, featuring an ornate exterior and a spacious stage suited to live performances. The auditorium inside has steeply tiered seating arranged across several levels, with a total capacity of around 1,700 people.

The Victoria Theatre opened in 1876 and was rebuilt in the 1890s, securing its place as the oldest surviving theatre building in New South Wales. From 1921 onward, film screenings were added alongside live performances, reflecting a shift in what audiences in the city were looking for.

The Victoria Theatre has long been a place where people in Newcastle came together to watch live performances and films on the same stage. The ornate facade, still visible from the street, reflects the tastes of the audiences who filled its seats over many decades.

The former theatre stands at 8–10 Perkins Street in Newcastle's city centre, a short walk from the Hunter Street commercial strip. It closed as a cinema in 1966 and is not described in the sources as open to visitors, so treat it as an exterior landmark rather than a venue to tour inside. Its State Heritage Register listing dates from 27 August 1999.

In 1921 the upper balcony and the small first-class hotel were removed and the dress circle rebuilt, and artist Norman Carter decorated the auditorium with painted Grecian murals of dancing nymphs. The 1890 stage measured 13.7 m wide, 11.6 m deep and 16.8 m high.