Randersgades skole blev oprettet 1886 som Friskolen ved Nøjsomhedsvej. I 1887 ændrede den navn til Randersgades friskole. I 1915 blev skolen kommuneskole, da Borgerrepræsentationen besluttede at ophæve betalt skolegang og skellet mellem betalings- og friskoler forsvandt. Skolens navn blev forkortet til Randersgades Skole.
Den 1. april 1945 blev skolen beslaglagt af den tyske besættelsesmagt, der benyttede den til at huse tyske flygtninge. Skolen blev atter rømmet den 14. januar 1946.