Beslutningen om at bygge Læssøesgades Skole blev taget i 1916. Arkitekten skulle være Ludvig A. Petersen.

Læssøesgades Skole er indviet den 16. april 1921 som et fuldgyldigt udtryk for de ideer om en aulaskole, som for første gang var kommet til udtryk ved opførelsen af Samsøgades Skole få år forinden. Med ikke mindre end 31 normalklasser var Læssøesgade større end Samsøgade, men vigtigere var det givetvis, at det firlængede anlæg og den hertil hørende aula denne gang var overdækket i niveau med taget, og ikke som i Samsøgade i 1.sals højde. En elev fra slutningen af 30´erne husker det på denne måde:

"Læssøesgades Skole var knugende i sin arkitektur, en blanding af en fæstning og et palads, bygget så man rigtig kunne føle sig lille og ubetydelig."