Sjællandsgades skole blev oprettet som friskole den 27. august 1886. Eleverne blev overført fra Charlottegades, Kapelvejs og Sct. Hans Torvs skoler. Indtil bygningen var færdiggjort blev eleverne undervist i forskellige skoler. Sjællandsgades Skole blev taget i brug i april 1887.
Den 1. april 1945 blev skolen beslaglagt af de tyske besættelsestropper, der benyttede den til at huse tyske flygtninge. Skolen blev atter rømmet den 7. november 1945.
I 2006 blev Sjællandsgades skole sammenlagt med Stevnsgades skole til Guldberg skole.