Huseby skole ble revet i 2015, og byggingen av nye Heimdal vgs tok til i mars 2016. Skolebygget med Kolstad Arena ble åpnet til skolestart i august 2018, og består av et bygg på ca 33 000 kvm med plass til 1 140 elever til en kostnad av 1,1 milliarder kroner (2018). Bygget ble regnet for å være et av verdens mest miljøvennlige skolebygg med tanke på materialvalg og energibruk/produksjon. Sommeren 2019 ble aktørene bak utbyggingen av storskolen tildelt Trondheim kommunes byggeskikkpris.