Barnehagen er siden 1956 bygd på og utvidet i mange trinn.

I august 2009 stod en moderne småbarnsavdeling, samt nytt stort kjøkken klart. Der dagens småbarnsavdeling er bygd, var det opprinnelig et mindre bygg, som fungerte som "varmestue for barneparkeringen".

Barneparken ble inkludert som en del av barnehagen i 2001. Det ble da startet opp en småbarnsgruppe med barn fra 2 år i de gamle parklokalene.

Kaja barnehage feiret 50 årsjubileum i 2006 med stor fest.