thumb|Budynek szkoły ok. 1970 XVI Liceum Ogólnokształcące im. Stefanii Sempołowskiej – liceum ogólnokształcące w Warszawie.
Historia Szkoła powstała w 1935 jako Gimnazjum Żeńskie im. Aleksandry Piłsudskiej. Mieściła się na I piętrze Hotelu Oficerskiego przy pl. Inwalidów w Warszawie na Starym Żoliborzu. Rok szkolny rozpoczęło wówczas 160 uczennic. Pierwszą dyrektorką była Janina Lubecka. W 1936 szkoła otrzymała sztandar z hasłem: Twą wartością czyny twoje. W czerwcu 1938 po raz pierwszy odbyła się tzw. mała matura dla uczennic najstarszej klasy.
W roku szkolnym 1938/1939 szkoła, w skład której wchodziło już czteroletnie gimnazjum i dwuletnie liceum, miała łącznie 300 uczennic. W 1939 odbyła się pierwsza matura.
W 1939 wybuch wojny opóźnił rozpoczęcie roku szkolnego do 13 września. Po kapitulacji miasta niemieckie władze okupacyjne zamknęły szkołę a dyr. Lubecka wraz z kilkoma nauczycielkami rozpoczęła przygotowania do nauczania w tajnych kompletach.
Od 1 sierpnia 1944 uczennice szkoły brały udział w walkach powstania warszawskiego jako sanitariuszki, łączniczki i telefonistki. 3 sierpnia zginęła Ewa Lubecka, córka dyrektorki.