I 1886 blev der opført en skole i Randersgade til børnene fra de beboelsesejendomme, der skød op i kvarteret.
Skolen blev tegnet af arkitekten Andreas Clemmensen (1852-1928) og hed i starten Nøjsomhedsvejens Skole.
Skolen var til at begynde med en friskole, altså en skole hvor der ikke blev opkrævet betaling for skolegangen. Fra starten havde den lidt over 900 elever.
Skolen er udvidet flere gange, bl.a. med en gymnastiksal ud mod Løgstørgade.