Kolt Skole blev indviet i 1982 og arkitekterne var Poul Reintoft og Kjær & Richter.

Skolerådmand Thorkild Simonsen udtalte i marts 1975 i forbindelse med skoleinspektørskiftet på den nærtliggende Hasselager Skole, at især udbygningen af Kolt Haveby mellem hovedvej A 10 og landsbyen Kolt formentlig ville kunne begrunde opførelsen af en ny skole i Hasselager-området. Beslutningen om at bygge Kolt Skole blev taget et par år senere, og efter endnu et års tid påbegyndtes byggeriet, som resulterede i en skole opført af røde, brændte sten og bestående af to klyngehuse med forbindelsesbygning og en fritliggende idrætssal.