Bürgermeister Franz Dobusch, Stadtrat Klaus Luger, Stadtrat Johann Mayr und Stadtrat Jürgen Himmelbauer eröffnen gemeinsam mit Landeshauptmann Dr. Josef Pühringer, Architekt DI Franz Kneidinger und Johann Breiteneder von der BIP-Garagengesellschaft am Donnerstag, 4. Dezember 2008 um 14 Uhr die neue Tiefgarage an der Promenade mit 488 Parkplätzen und Kosten von 19 Millionen Euro.

Die neue Tiefgarage Promenade in der Linzer Innenstadt hat einen fast L-förmigen Grundriss und ist mit 400 Metern Gesamtlänge die längste Tiefgarage von Linz. Sie besteht aus einem zum Teil parallel zum Landestheater verlaufenden eingeschossigen Abschnitt zwischen Lessingstraße und Klammstraße sowie aus einem bis zum Cafe Traxlmayr reichenden dreigeschossigen Trakt. Die Ein- und Ausfahrt der neuen Tiefgarage befindet sich an der Lessingstraße.

Die fünf Zugänge mit Liften zur Tiefgarage befinden sich beim Modehaus Steiner, am Vorplatz des Landhauses, vor dem Medienhaus Wimmer, vor dem Eingang zu den Redoutensälen und am Vorplatz der Kammerspiele, der ab 2009 mit Lift direkt in das neue verglaste Foyer mündet.

Der neue Zubau am Vorplatz dient dem Landestheater als gemeinsames Foyer für das Große Haus und die Kammerspiele. Auch die neue öffentliche WC-Anlage an der Promenade, die mit Kosten von 458 000 Euro von der Stadt Linz finanziert wurde, ist fertig.