Skolen var en av flere som ble bygget på en akse langs Saupstad- og Kolstadområdet sammen med Heimdal videregående skole, ungdomsskolen Huseby skole og barneskolen Saupstad skole. Kolstad skole var en av de siste skolene i Trondheim av de tradisjonelle klasseromsskolene, og den bærer likhet til både Nardo skole og Hallset skole hvor samme arkitekter bidro. Skolebygget ble bygget tilnærmet helt kvadratisk med vindusbånd og sandblåste fasadeplater. Ved inngangen til skolen ble det ved innvielsen oppført en statue under navnet «Skrikende gås», utformet av billedhuggeren Skule Waksvik.