Es wurde im Herbst 1993 unter der Bauträgerschaft der politischen Gemeinde Veitsbronn mit dem Bau des Kindergartens Regenbogen begonnen. Ende August 1994 zogen unter der Trägerschaft der evangelischen Kirchengemeinde Veitsbronn nun die Kinder, Erzieherinnen und Kinderpflegerinnen in den neuen Kindergarten ein. Damals hatte man insgesamt 75 Kindergartenplätze (3 Gruppen zu je 25 Kindern) zur Verfügung.

Einige Jahre später wurden in jedem der 3 Gruppenräume eine große Galerie eingebaut, die den Kindern pro Raum fast 20 Quadratmeter mehr Fläche bietet, und somit die nutzbare Fläche im Kindergarten um mehr als 1/3 vergrößerte.

Im Jahre 2006 ersetzten wir eine der 3 Kindergartengruppen als Krippen- und Kleinkindgruppe. Ebenfalls in diesem Jahr konnte hier noch eine Schulkinderbetreuungs-Gruppe untergebracht werden.