I 1976 var der en akut mangel på institutionspladser i Mårslet. Flere og flere børnefamilier flyttede til byen og derfor fandt en lille gruppe forældre sammen i “initiativgruppen“. De lavede behovsanalyser, holdt møder med byrådspolitikere og fandt selv lokaler til en midlertidig institution.

Institutionen fik til huse i borgerhuset, der er en bygning fra 1886, og som i 1970 blev overdraget til borgerne i Mårslet. Både dengang og nu rummer huset mange forskellige aktiviteter lige fra private fester til en frimærkeklub.

I 1978 fik institutionen de to grupperum, som nu er børnehavegruppens. Normeringen var 20 børn i alderen 3-6 år. Der var ingen personalefaciliteter og køkkenet blev delt med Borgerhuset.

Institutionen blev efterhånden permanent, og alle ønskede bedre forhold. Da der stadig var stor mangel på pladser, tilbød Århus kommune at lave moderne faciliteter mod en udbygning til 10 børn fra 0-2 år. Denne tilbygning blev færdig den 1. juni 1990, og vi fejrer fødselsdag på denne dato.
I 2003 blev Valnødden udpeget til at være handicap-institution, og i den forbindelse fik vi en ekstra stue, nyt krybberum, og kontoret blev udvidet.

I 2006 blev Mårslet opdelt i 2 dagtilbud med fælles ledelse, og Valnødden blev i den forbindelse en del af "Vores dagtilbud".
I 2011 blev de to dagtilbud slået sammen til ét: Mårslet dagtilbud.

1. januar 2015 overgik Valnødden - efter forældreønske, til at blive et selvejende dagtilbud med egen bestyrelse.