Nachdem die Festungswälle vom Haarentor bis zum Kasinoplatz eingeebnet waren, wurde auf ihnen eine Promenade angelegt. 1840 war die Wall-Regulierung zwischen Gartenstraße und Haarentor abgeschlossen, und die Bebauung setzte ein. 1842 wurde die Promenade mit vier Reihen Ulmen bepflanzt. Um die Straße zu verbreitern wurde 1893 und 1909 je eine Reihe entfernt. 1933 erkrankten die Ulmen und wurden durch Linden ersetzt. Heute ist nur noch ein Teil der Linden erhalten.

So war die Straßenführung vor der Anlage des Inneren City-Ringes in den 60er-Jahren. Der Hauptverkehrsstrom ging noch durch die Innenstadt und der Theaterwall hatte den Charakter einer Promenade. Der alte Straßenverlauf führte über den heutigen Parkplatz direkt auf den Kasinoplatz (Bild oben). Die alte Lindenreihe begrenzt heute den Parkplatz zur Straße.