L'asilo nido Tausendfüßler di Neuenkirchen è stato inaugurato nell'agosto 1981 con due unità di gruppo nella sede attuale. Una terza unità di gruppo è stata aggiunta nell'ottobre 1986.

Nel settembre 1997, con l'aiuto dei cittadini di Tewel, è stato creato l'asilo "Löwenzahn" dall'ex piscina.

Nell'aprile 2002 è stato istituito l'asilo forestale di Delmsen e nell'agosto 2015 l'asilo forestale di Neuenkirchen.

Dal settembre 2007, la struttura è stata ampliata di un'unità e nel 2012 di un secondo gruppo di asilo nido per i più piccoli. Dal 2007 viene offerto anche un doposcuola presso la scuola elementare.

Nell'agosto 2017, il Comune di Neuenkirchen ha costruito l'asilo nido Pusteblume nelle immediate vicinanze dell'asilo nido Tausendfüßler, che dispone di 2 unità di gruppo per bambini da uno a sei anni. Nell'agosto 2019, l'asilo nido Pusteblume è stato ampliato ed esteso per fornire ulteriore spazio a 3 unità di gruppo e a un gruppo di doposcuola.