Die 1879 erbaute Konzerthalle trug ursprünglich den Namen Star of Erin Music Hall. Zwei Jahre später, 1881, erfolgte die Umbenennung in Dan Lowrey’s Music Hall. Bereits 1889 gab es mit Dan Lowrey’s Palace of Varieties eine neue Bezeichnung für das Gebäude. Von Februar bis November 1897 hatte das Gebäude wegen Renovierungs- und Umbauarbeiten geschlossen und eröffnete anschließend als Empire Palace Theatre. Schließlich trug die Konzerthalle den Namen The Olympia Theatre. Für viele Jahre liefen die Konzertveranstaltungen erfolgreich, bis es schließlich im November 1974 auf Grund von baulichen Schäden schließen musste. Während der Produktion zu West Side Story brachen Teile des Bühnenportals und die Decke zusammen. Nachdem der Abriss des Gebäudes durch den Lokalrat und den Eigentümer ausgeschlossen wurden, finanzierte ein Fonds die Renovierung. Der Stadtrat stellte das Gebäude daraufhin unter Denkmalschutz. Das Theater wurde restauriert und renoviert, so dass es am 14. März 1977 wieder eröffnet werden konnte.[1]
Im November 2004 fuhr ein LKW in die Front des Olympia Theatre. Dabei wurde das Gebäude beschädigt.