Valhalla åbnede den 1. oktober 1997 som en 60 børns børnehave, og blev i 2006 udvidet med en 24 børns vuggestue til en aldersintegreret daginstitution.

Børnenormeringen er på 84 børn i alderen 0 – 6 år, og består af:

• en vuggestueafdeling med 24 børn
• en børnehaveafdeling med 60 børn

Vuggestueafdelingen er funktionsopdelt med forskellige aktiviteter i de enkelte rum. Børnene er fordelt på kontaktpædagoger/assistenter.

Børnehaveafdelingen er ligeledes funktionsopdelt med kreativt værksted, geo- værksted, drama-/teaterværksted, udeområde, køkkenområde og legeområde.

Børnene er fordelt i en mellemgruppe og en storbørnsgruppe og yderligere fordelt rundt om kontaktpædagoger/assistenter.
 

I oktober 2014 besluttede bestyrelsen at indføre fuld forplejning i Valhalla.

Med virkning fra 1/1 2015 serveres mad, i et spænd fra morgenmad til eftermiddagsmad.