Børnehavens grundsten lagdes i foråret 2003, hvor Kirsten Svendsen, Lone Yde Jensen, Lin Taudorf og Charlotte Drøscher ønskede at virkeliggøre en mangeårig gammel drøm. Nemlig en Waldorf børnehave, som kunne rumme små børn under 3 år. Det nutidige lå i, at der var interesse og ønske fra forældre i Midt-Vest Aalborg om en sådan børnehave. En gang ugentlig mødtes de fire, diskuterede og drøftede alt fra pædagogikken til praktiske ting og drømmen om et eget sted, som engang i fremtiden kunne bestå af mere end en børnehave, men kunne bestå og være omgivet af antroposofisk sygepleje, kunstterapi, samtaleterapi og heileurytmi, øvelokale for musikere, butik med legetøj, fødevarer og beklædning.

Kort før sommerferien 2003 ansøgtes Aalborg kommune om en puljeordning, svaret kom efter sommerferien og var i første omgang et, nej. Herefter besluttede de fire initiativtagere og de første forældre, med god vilje og handlekraft, at leje sig ind i Spejderborgen i Kong Hans Gade. Spejderne havde sagt, ja, til at rumme ”en mulig børnehave” og da både forældre og bestyrelse ville denne børnehave blev ”børnehaven” godkendt til privat dagpleje, den 6. oktober 2003. Små 3 uger senere, den 24. oktober, blev børnehaven efter megen medieomtale endelig godkendt og 14 dage senere var lokalerne godkendt. Det, som skulle have været 3 måneder i Spejderborgen blev til 6 måneder og efter ca. 1½ år, hvor der havde været ledt, højt og lavt, med lys og lygte, fik Bitte Bæk i 11. time, et nyt sted at være. Børnehaven kunne leje sig ind i Saxogade 1.12.2004 på overetagen. Lejemålet havde stået tomt i ca. 2 år og var nu købt af Søren Bernhard.  Lejemålet skulle istandsættes og en del arbejde ventede på forældre og personale. Der blev brugt en del weekends på at rykke gammelt tapet og aviser ned og male. Aviserne stammede helt tilbage fra krigen, så de blev flittigt studeret i kaffepauserne. Kort før forårsfesten stod lokalerne færdige og børn, personale og forældre kom forventningsfulde og taknemmelige og indtog rummene med sang og eventyr

To kunstnere har dekoreret vægge i Bitte Bæk

Marian Arenfeldt, Steinerpædagog og kunstner, har malet den forreste gang med inspiration i Rudolf Steiners ugevers uge 52 og på vægge i garderoben har hun malet med inspiration i eventyret Bitte Bæk.

Susie Petersen, kunstner, har malet i hallen, med inspiration fra børnehavens billedbøger, billeder og børnenes medvirken.