Stevnsgades skole blev oprettet i 1914, som Nørre Fælled Friskole. I 1915 blev skolen kommuneskole, da borgerrepræsentationen besluttede at ophæve betalt skolegang og skellet mellem betalings- og friskoler forsvandt. Samtidig skiftede skolen navn til Kommuneskolen ved Nørrefælled. I 1916/17 ændrede skolen atter navn til Kommuneskolen i Stevnsgade.
Den 15. marts 1945 blev skolen beslaglagt af de tyske besættelsesmagter til brug for tyske flygtninge. Den 5. september 1945 genåbnede skolen, men var vært for Rådmandsgades Skole fra december indtil 2. april 1946.
I 2006 blev Stevnsgades skole sammenlagt med Sjællandsgades skole og hedder nu Guldberg skole.