Vestbyskolen startede som en filial af Tordenskjoldsgade Skole tilbage i 1918, og havde til huse i det tidligere Kvindeseminariums bygning i Ryesgade. I 1929 blev skolen selvstændig og fik navnet Borgerskolen i Ryesgade eller i folkemunde Ryesgades Skole.
I 1982 fik skolen navnet Vestbyskolen, da Tordenskjoldsgade Skole blev nedlagt og lagt sammen med Ryesgades Skole. I 2009 lukkes Vestbyskolen, og eleverne skal fremover gå på den nybyggede Slotsskole.