Slotsskolen blev taget i brug august 2009 og afløste Vestbyskolen i Ryesgade.
I 2012 blev Slotskolen lagt administrativt sammen med Midtbyskolen og Søndermarkskolen under navnet Horsens Byskole. Afdelingerne hedder herefter Horsens Byskole, afdeling Fussingsvej (Slotsskolen); Horsens Byskole, afdeling Lindvigsvej (Søndermarkskolen); og Horsens Byskole, afdeling Kildegade (Midtbyskolen).