Una dintre cele mai tinere institutii de invatamant liceal din Bucuresti, Liceul Teoretic “Alexandru Vlahuta” a fost infiintat la data de 1 septembrie 1999 prin Ordinul MEN nr. 4419 /1999 care stipuleaza transformarea unei scoli centenare, Scoala nr. 15 “Alexandru Vlahuta” intr-un liceu cu predare in limbile romana si germana.
Scoala a fost data in functiune in anul 1891 si s-a numit Scoala primara mixta din catunul Floreasca, comuna Baneasa. Cladirea a fost construita pe o suprafata de teren atribuita de Primaria Bucurestiului. Primul director al scolii a fost Dinu Vintila, dascal si functionar public, care a avut o contributie remarcabila in culturalizarea maselor.
Intre anii 1925-1926 scoala se dezvolta prin contributia publica a locuitorilor zonei si Ministerului Cultelor si Instructiei Publice.
In perioada 1967-1971 se construieste cladirea noua a liceului, dupa standardele in vigoare: din caramida si beton, incalzire centralizata, instalatie electrica moderna. Scoala a fost dotata cu un laborator fonic modern.
1965-1990 Scoala cu clasele I-VIII nr. 15
1990-19999 Scoala nr.15 “Alexandru Vlahuta”
1999- si in prezent Liceul Teoretic “ Alexandru Vlahuta “.
In anul scolar 2003-2004 s-au realizat lucrari complexe privind consolidarea cladirii, schimbarea retelei electrice, realizarea fatadei in stil arhitectonic specific sfarsitului de secol al XIX-lea si incalzire prin centrala termica proprie.
Deasemenea liceul a intrat in programul de dotare al unitatilor scolare cu computere.