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.