Heutzutage gilt Sydneys Capitol Theatre als eines der besten Theater des Landes, was jedoch nicht immer der Fall war. Der Ort, an dem das Theater heute steht, hat eine über 100-jährige Geschichte.
Das Capitol Theatre im historischen Stadtteil Haymarket wurde 1892 als Belmore Markets gegründet und 1916 geschlossen. Das Gebäude wurde dann in ein Hippodrom für den Zirkus Wirth Bros umgewandelt. Innerhalb von zehn Jahren wurde der Zirkus finanziell unrentabel und das Gebäude wurde erneut umgebaut, diesmal in ein Kino. Die Manifestation als "Bilderpalast" dauerte bis in die 1980er Jahre, als der Abriss geplant war. Glücklicherweise rettete ein Denkmalschutzerlass das Theater und es wurde schließlich restauriert, um das heutige Weltklasse-Lyriktheater zu schaffen.