The Victoria Theatre is a heritage-listed former theatre at 8-10 Perkins Street, Newcastle, City of Newcastle, New South Wales, Australia. It was opened in 1876 and rebuilt during 1890-91, and is the oldest theatre still standing in New South Wales. It was added to the New South Wales State Heritage Register on 27 August 1999.