Barnehagen startet opp 17.november 1979, og var den fjerde i rekken av kommunale barnehager. Den gang het vi Elvestrand daghjem med plass til 48 barn fordelt på fire avdelinger fordelt over to etasjer.

30. april 1985 fikk vi navnet Nissenskogen barnehage.
I 1998 ble barnehagen pusset opp innvendig og fikk nytt ventilasjonsanlegg.

Høsten 2003 sattes den førsta gapahuken opp med støtte av Fylkesmannen. Året etter ble den andre gapahuken satt opp, og tilsammen er de en fin plass å dra på tur til! Gapahuken ligger bakom barnehagen og kan brukes av alle.

2004 ble fjellet bak barnehagen rassikret.

2006/2007 utvidet vi arealet og har da plass til 54 barn.
Pr dato har vi to avdelinger á 9 barn i alderen 0–3 år og to avdelinger a 18 barn i alderen 06 år.
Utvidelsen gav oss en ny og mer spennende fasade som setter fantasien i sving. Det hviskes om Mumihuset. Vi fikk også et møterom, arbeidspulter til voksne, større garderober i 2.etasje, to vognstaller og fire tørkerom.
 
Sommeren 2008 er det satt opp multihus (Kimstua). Dette på dugnad. Noen av lekestativene er revet og det er satt opp nytt huskestativ og vippe huske.
Vi prøver ut nytt fallunderlag i gummi på 3 av lekeapparatene.