Benannt wurde der Park nach der 1945 zerstörten und nicht mehr errichteten Allerheiligenkirche. Das Gelände entstand durch Gewinnung von Neuland nach der Donauregulierung um 1870. Die Parkeröffnung war 1908, dieser Park ist also schon über hundert Jahre alt.
Der Park verfügt über Trinkwasserbrunnen, Hängematten und verschiedenste Sitzgelegenheiten. Auch eine Toilettenanlage und ein Mobil Klo hab ich gesehen.
Es gibt einen kleinen eingezäunten Bereich mit zwei Klettergerüsten mit Rutschen, Wipptieren und Schaukeln, auch eine Kleinkinderschaukel ist dabei. Ein weiterer Sandspielbereich mit Wasser ist bei den Kindern sehr beliebt.
Weiter vorne sind große schöne Ballspielflächen mit Sand- oder Fallschutzböden, mehrere Kletter-Rutsch-Kombis sowie ein Spielhaus laden zum Erkunden ein.
Außerdem befinden sich Tischtennistische, eine Calisthenics Anlage, Basketballkörbe und ein Volleyballplatz im Park.