Planlægningen af den første heldags børnehave i Skjern begyndte i 1962. Røde Kors Børnehaven, Østre Allé 48, åbnede d. 1. april 1966 uden større festivitas med 15 børn. Boligselskabet ”Lejerbo” var bygherre.
Børnehaven blev officielt indviet onsdag d. 29. juni 1966. I 1981 blev der bygget 135 m2 til børnehaven. En sal, et lille værksted samt egen garderobe og toilet til personalet. Formanden for Røde Kors, Anna Sigrid Husted sagde ved indvielsen: ”Røde Kors Børnehaven var den første børnehave, men alligevel den sidste, der blev udvidet, så den fik et samlingsrum”. Senere blev den oprindelige del af børnehaven bygget om, så der blev indrettet garderobe imellem stuerne, så udgang til legepladsen herefter foregik gennem garderoben med udetøjet. Vi fik køkkenet bygget om, så børnene også kunne hjælpe til her.
I 1994 åbnede Skjern Fritidshjem (Skjern Y’s Mens Club) en skovbørnehave med plads til 15 børn. Efter et år blev den udvidet til 35 børn. Børnene mødte i Skjern Fritidshjem, hvor de også sluttede dagen. Midt på formiddagen blev de hentet af en bus og kørt til Spejdercenteret på Ånumvej. Efter ca. 2 år flyttede Skovbørnehaven til en pavillon nærmere Skjern, der hvor Skovlykke har til huse nu. På et tidspunkt var der næsten 50 børn, så det var vanskeligt at være inde alle på en gang.
Naturbørnehaven Skovlykke åbnede dørene d. 1. oktober 2005. Den nye børnehave var en sammenlægning af Skovbørnehaven og Røde Kors Børnehaven. I forbindelse med sammenlægningen blev der bygget 570 m2 til, så der i alt blev 720 m2. De 2 personalegrupper blev til 1. Skjern Kommune finansierede udbygningen.
Institutionen har alle årene været i udvikling og siden sammenlægningen, hvor det nye navn blev natur i stedet for skov, ja så er der i læring og leg blevet fokuseret meget på natur og hvad den kan bruges til.
D. 1. april 2011 åbnede vi en vuggestue med plads til 12 børn. Vuggestuen blev indrettet i den bygning, der oprindelig blev bygget til Skovbørnehaven. Denne ændring betød, at vi nu kun har plads til 76 børnehavebørn.
I forbindelse med åbning af vuggestuen tog vi navneforandring til:
Den 1. august 2013 ændrer institutionen status fra at være en selvejende institution med en driftsoverenskomst med Ringkøbing-Skjern Kommune til at blive en privat institution. Institutionen køber bygningerne af kommunen.
Formanden for bestyrelsen udpeges af Røde Kors afdelingen. Den 1. august 2013 udvides bestyrelsen, idet Røde Kors afdelingen kan udpege yderligere 2 medlemmer.