Nachdem in Steglitz die öffentliche höhere Mädchenschule seit 1904 in wechselnden Räumlichkeiten untergebracht war, wurde nach den Plänen von Hans Heinrich Müller 1911/1912 das Lyzeum an der Rothenburgstraße 18 erbaut. Bis in die 1920er-Jahre trug die Schule den Namen Kaiserin Auguste Viktoria-Lyzeum. In den folgenden Jahrzehnten erlebte die Schule verschiedene Neustrukturierungen und Profilanpassungen. Ihren jetzigen Namen erhielt sie 1956: Fichtenbergschule.
Heute: Fichtenberg-Oberschule (Gymnasium).