Jahrzehntelang war der Schulbetrieb des Freiherr-vom-Stein-Gymnasiums am Hauptstandort Galenstraße 40-44 und einem Filialstandort in der Carl-Schurz-Straße 59 organisiert. Im Frühjahr 2017 erhielt die Schule einen modularen Ergänzungsbau (MEB) mit 24 Unterrichtsräumen, sodass die Filiale aufgegeben werden konnte. Im Zuge der anschließenden Sanierung der Außenanlagen um den neuen MEB herum entstand auch ein neuer Bolzplatz.
2019 wurde dem Bezirk ein benachbartes landeseigenes Grundstück, das ehemals von der Polizei und später von der Bundespolizei für eine Reiterstaffel genutzt worden war, zur Nutzung überlassen. Geplant ist, die Gebäude auf dem Gelände der ehemaligen Reiterstaffel ebenfalls für die schulische Nutzung herzurichten. Die Variantenuntersuchung in Form einer Machbarkeitsstudie ist inzwischen abgeschlossen. Sobald sich das Bezirksamt für eine Vorzugsvariante entschieden hat, wird auf dieser Grundlage das Bedarfsprogramm überarbeitet.
Zur Sicherstellung der Mittagessenversorgung für das grundständige Gymnasium, ist bereits seit 2018 die Errichtung eines “Imbiss-Moduls” in Form eines Container-Baus geplant. Allerdings gestaltete sich die Finanzierungsfrage schwierig und konnte erst im Juli 2020 mit der Zusage des Senats für Mittel aus dem Mensabauprogramm abschließend geklärt werden. Die konkrete Auftragserteilung erfolgte im August 2020. Die Fertigstellung und Inbetriebnahme des Containerbaus war zum Schuljahr 2021/2022 (zum 01.08.2021) geplant.
Die Umsetzung durch die beauftragte Firma war ebenfalls problematisch, so dass der Bezirk gezwungen war, der ursprünglich mit der Aufstellung des Containers beauftragten Baufirma wegen mangelnder Leistung rechtssicher zu kündigen. Hinsichtlich der Auslieferung des Containers ist der Bezirk immer wieder vertröstet worden; insgesamt führte dies zu einer Verzögerung von rund 5 Monaten. Daher wird die Leistung der Lieferung und Montage des Imbiss-Containers derzeit erneut öffentlich ausgeschrieben.
Darüber hinaus soll in den kommenden Jahren eine Doppelsporthalle mit sechs Hallenteilen auf dem Gelände der ehemaligen Reiterstaffel gebaut werden, die zukünftig auch für den Vereins- und Breitensport zur Verfügung stehen wird. Anschließend ist der Umbau der alten Sporthalle im denkmalgeschützten Altbau der Schule zu einer Mensa geplant.