Det ble i 2009 besluttet å bygge ny skole, siden de tidligere bygningene ikke lenger egnet seg som skole. Under prosjektet flyttet Frydenhaug skole midlertidig til Strømsø skole. Den nye skolen ble bygget for å bruke minst mulig energi, skolen er prosjektert som passivhus med energiklasse A. Solfangeranlegg og energibrønner gjør det mulig å sesonglagre solvarme fra sommer til vinter. Frydenhaug skole stod ferdig i 2014, komplett med undervisningslokaler, et terapibasseng, tre sanserom og et aktivitetsrom. Den nye skolen er bygget for cirka 100 elever og 110 ansatte.