Als Standort für das Theater war ursprünglich die Neustiftgasse 44, im 7. Bezirk, vorgesehen. Ein Verein von 500 Bürgern sollte das Geld für den Theaterbau aufbringen. Nach anfänglich nur Wenigen, die sich beteiligen wollten, verzögerte sich das Projekt.
1893 war es dann soweit und auch der heutige Standort konnte fixiert werden: 6. Bezirk, Wallgasse 18-20.
Vorerst war es eine klassische Sprechbühne mit Volksstücken. Alexander Girardi, Eleonora Duse, Max Reinhardt oder Adele Sandrock waren die berühmteren Akteure. Nach 1945 wechselte das Haus zum Operettentheater. Johannes Heesters, Marika Rökk, Zarah Leander, Paula Wessely, Attila Hörbiger oder Karl Skraup sind da hervorzuheben.
Seit 1987 wechselte das Haus wieder das Genre und brachte Musicalerstaufführungen heraus. Die Schöne und das Biest, Tanz der Vampire, Wake up (mit Alexander Goebel und Rainhard Fendrich), Barbarella, Romeo und Julia oder Elisabeth (2012-14), um nur einige zu nennen.
Seit 2019 ist die Bühne wegen Generalrenovierung geschlossen. Sie soll im Herbst dieses Jahrs wieder öffnen. Schauen wir einmal.