Hedevang har til huse i det tidligere Gundsø Rådhus i Gundsømagle. Skolen er inddelt i trin, og hver klasse har et fællesrum og to-fire arbejdsrum.

Derudover råder vi over en række faglokaler samt en mindre sal til idræt. Skole/fritidsdel har egne lokaler.