Katrinedals Skole er en aulaskole, der er bygget i 1934 og moderniseret flere gange, senest 2012 -2014, hvor der fandt en gennemgribende renovering af hovedbygningen sted. Bygningen også kaldet Galaksen rummer et basislokale til alle klasser fra 0.-6. kl, grupperum, teambaser til lærerne og fleksible læringsrum, både i mindre lokaler og i fællesområderne. 

I sommeren 2017 stod den nye udskolingsbygning Universet færdig. Bygningen rummer basislokaler til udskolingen, teambaser for udskolingslærerne, åbne arbejdsområder til udskolingen og fagområder for naturfag, kreative fag samt EAT køkken og -lounge. 

Den tidligere Brønshøj Sportshal, nu Katrinedals Hallen, blev efter en gennemgribende renovering indviet i februar 2017, og tjener nu som idrætsfacilitet for Katrinedals Skole. 

I februar 2019 var renoveringen af skolens to idrætssale færdige. Det betyder, at skolen nu har en danse/dramasal og en redskabssal, som også vil være en del af skolens idræts-faciliteter. 

Skolen har ligeledes fået renoveret en del af skolegården. Efter sommeren 2019 vil skolen fremstå som en campusskole med flere bygninger og åbne områder, som kan benyttes af skolens elever, forældre og områdets beboere. 

Skolen er blevet sammenlagt med den tidligere FI Katrinedal. Det betyder, at Katrinedal nu har en KKFO, som ligger på 3 matrikler. Afdelingerne er: VAlhal, Kat-frit samt Randbøl.