Etter hvert ble det behov for større plass til undervisningen, og i 2011 ble det første spadestikket tatt på tomten som var avsatt til et nytt bygg for Den Røde Skolen. Nybygget stod klart til bruk i januar 2013. Det nye skolebygget har en bygningsdel som er rødmalt i likhet med det gamle bygget som dannet grunnlaget for skolenavnet.