Theater und Bühnen haben schon immer einen schweren Stand gehabt. Zumeist aufgrund von Verboten (z. B. in der preußischen Zeit) oder aus finanziellen Gründen. Auch das etablierte Steintor-Varieté mit seiner langen Geschichte und herausragenden Bedeutung musste mehr als eine solcher Phasen durchmachen. In den Jahren 1994 bis 1996 war es sogar geschlossen, An die Retter des ehemaligen Walhalla-Theaters, Prof. Schuh und Rademacher, erinnert eine Gedenktafel an der Fassade gen Steintorplatz.