Im Rahmen des Projekts Stuttgart 21 müssen Streckenverläufe der Stuttgarter Straßenbahnen umgebaut oder neu eingerichtet werden, um Platz für neue Bahntunnel zu schaffen. Die Tunnel zum geplanten Durchgangsbahnhof kreuzen nämlich die Stadtbahn-Strecken sowohl an der Nord- als auch an der Südseite des bestehenden Bahnhofs. Die Haltestelle Staatsgalerie ist im Zuge dieser Arbeiten angehoben worden, um eine Querung des neuen Bahntunnels zu ermöglichen. Die Bauarbeiten finden unter beengten Bedingungen im innerstädtischen Straßenbereich mit hohem Verkehrsaufkommen statt. Die neue Haltestelle Staatsgalerie wird in offener Bauweise als dreigleisiger Tunnel mit gewölbter Deckenschale errichtet.