I 1901 rejstes den nye, "røde" skole over for, men i nogen afstand fra den "gule" skole, som fortsat blev benyttet. Et fritliggende gymnastikhus tilføjedes i 1917, men et stigende børnetal fra 1920 betød, at pladsmangelen blev følelig, og der måtte findes udveje for at klare situationen. Efter megen diskussion blev resultatet, at den "røde" skole blev nedlagt og stillet til rådighed for den kommunale administration, og at en ny, stor Vejlby Skole, som få år senere skiftede navn til Risskov Skole, blev opført som centralskole i herregårdsstil på den åbne mark mellem Vejlby, Feddet og stationsbyen. Arkitekt M.B. Fritz tegnede skolen, og indvielsen fandt sted 8. april 1927.