Der Waldmüllerpark wurde 1922 auf dem Areal des katholischen Matzleinsdorfer Friedhofs angelegt. Hier hatten nach 1879 keine weiteren Begräbnisse mehr stattgefunden. Einige  Grabdenkmäler von historisch-künstlerischem Wert sowie Grabsteine bekannter Persönlichkei-ten wurden bewahrt und in einem Gräberhain zusammengestellt. Auch das Grabmal Ferdinand Georg Waldmüllers (1793-1865) befindet sich in der Anlage. Mit dem Namen dieses bedeutenden österreichischen Malers wurde 1923 der neue Park eröffnet.

Führungen durch die Überreste des ehemaligen katholischen Matzleinsdorfer Friedhofes sind nach Vereinbarung mit dem Bezirksmuseum möglich.