Der Stadtgarten am Neuen Theater besteht aus zwei Teilen: dem kulissenartigen Grünstreifen der Strasse des Heiligen Stefan und dem fliegenden Teppich des Stadt-Gartens. Für die kulissenartige Funktion des Grünstreifens wird eine bestehende Baumreihe im Westen des Theaters um weitere Bäume ergänzt. Der „fliegende Teppich“ erstreckt sich als grüner Teppich aus Rasen, Bodendeckern und niedrigen Sträuchern über die Ebenen 0, +1 und +2. Das Thema des Teppichs ergibt sich aus der architektonischen Form des Gebäudes. Die sich über die gesamte Breite ersstrekenden Pflanzenbänder unterstreichen die Wellen des sich von der Strassenebene bis auf 10m ansteigenden Teppichs. An der Westseite des Gebäudes ergänzt eine große, mit einer Allee überstandene Terrasse den Garten. In ihrer Mittelachse verläuft eine Wasserlauf mit Fontänen. Auf dem Höhepunkt des Gebäudes bietet eine Terrasse Ausblick über den Stadtgarten und Teile der umliegenden Stadt.