Kildeskovshallen er oprindeligt opført i 1970. Arkitekterne bag den oprindelige hal, er Karen og Ebbe Clemmensen, der sammen med landskabsarkitekten Agnete Muusfeldt, formåede at skabe en struktureret og æstetisk tiltalende bygning, der smukt integreres med det omkringliggende landskab.
Bygningen er klassificeret som fredet byggeri pr. 17/11 1999. Det betyder i praksis at Kulturarvsstyrelsen og Det Særlige Bygningssyn skal godkende alle ændringer i det nuværende byggeris udformning – interiør som eksteriør.
Gennem årene er Kildeskovshallen blevet udvidet og forbedret. I 2001-2002 opførtes det nye svømmeanlæg med et 50 meter bassin og et babybassin i samarbejde med Kulturarvstyrelsen og Ebbe Clemmensen.