Lindevangsskolen er tegnet af Frederiksberg-arkitekten Aage Sigurd Kjeldgaard Lauritzen (1871-1961) i nyklassicistisk stil.
Skolen blev indviet i 1929. Den lå i et område af Frederiksberg, som i disse år havde stigende børnetal, fordi der blev bygget mange etageboliger.
Lindevangsskolen blev placeret midt i kvarteret og er lagt symmetrisk i forhold til de omgivende veje.
I 1930’erne havde skolen over 1100 elever.
I 2017 fik skolen en ny bygning til de mindste elever. Den var tegnet af arkitektfirmaet Rørbæk & Møller.
Det markante indgangsparti med en loggia, rummer to hovedindgange til skolen, som måske har været til hhv. drenge og piger.
Bag portalen ligger skolens aula, der er i tre etager og omkranset af søjler.
I skolegården står Claes Lorenzens skulptur “Trold”.