Bereits seit der Entstehung der Kirche Maria-Himmelfahrt im 15. Jahrhundert diente wohl dieser Platz als Friedhof, der bis 1865 nur kirchenseitig von der Lichtsäule genutzt wurde. Die Arkaden wurden zwischen 1858 und 1860 errichtet und verliefen rund um den Park bis am 15.12.1944 der südliche Teil der Anlage bei einem Bombenangriff zerstört wurde. Das große Christus-Kreuz in der Mitte des Parks stammt vom Bildhauer Anton Steger aus dem Jahr 1856. 1960 entstand ein neuer Friedhof bei St. Martin, weshalb ab diesem Zeitpunkt hier keine Begräbnisse mehr stattfanden. Im Jahr 1977 wurden die letzten Gräber aufgelassen und wird seither als Park genutzt.