Skolen ble innviet i 1973, og arkitekten var Peder Ristesund. Da skolebygningen sto ferdig inneholdt den 18 undervisningsrom, tre grupperom og huset 410 elever. Haukedalen var en barne- og ungdomsskole frem til 1991. Skolen ble utvidet i 1996 med et nybygg for SFO kalt "Haukeredet", tegnet av Origo arkitektgruppe A/S.