Der Waldmüllerpark wurde 1923 in der Amtszeit von Bürgermeister Jakob Reumann auf dem Gebiet des ehemaligen, bereits 1873 aufgelassenen Matzleinsdorfer Friedhofs angelegt.

Das wie eine herrschaftliche Villa wirkende Kindergartengebäude wurde in den Jahren 1923 bis 1925 nach Plänen von Hugo Mayer im englischen Landhausstil auf dem Gelände der Friedhofsgärtnerei am Rande der Parkanlage errichtet und sollte den vom Nachkriegselend besonders betroffenen Arbeiterkindern Obsorge und ein wenig Unbeschwertheit garantieren. Angeschlossen an diesen ersten kommunalen Kindergarten Favoritens ist ein Kinderfreundehort, in dem auch heute noch Nachmittagsbetreuung mit Spielen und Lernen angeboten wird.