Die Linden-Grundschule befindet sich im Ortsteil Staaken und ist in einem Altbau (Baujahr 1936) und einem daran angrenzenden vierflügeligen zweigeschossigen Neubau (Baujahr 1999) untergebracht. Die Gebäudeflügel sind durch eine sogenannte „Schulstraße“ miteinander verbunden. Auf dem Schulgelände befindet sich eine Dreifeld-Sporthalle mit einer ausfahrbaren Tribüne und absenkbaren Basketballkörben.
2018 wurde das weitläufige Schulhofgelände unter Beteiligung der Schulgemeinschaft neugestaltet, zwischen 2020 und 2021 erfolgte im Zuge der baulichen Unterhaltung eine Sanierung der Fenster.
Insgesamt soll die Schulanlage aber in den kommenden Jahren noch umgebaut und gesamtsaniert werden. Der Kostenrahmen für diese Maßnahme wird derzeit auf rund 8,6 Millionen Euro geschätzt.