Här uppfördes den första stadskyrken som stod färdig omkring år 1420. Kyrkan fick namnet S:t Johannes Baptistae kyrka.
År 1752 raserades kyrkans torn och år 1780 var hela kyrkan riven. Stadsparken fungerade som kyrkogård fram till 1869 då den blev omlagd till park. Grunden till den gamla stadskyrkan har senare grävts fram och en rekonstruktion av grunden till den gamla kyrkan byggdes under 1930-talet.
Det ursprungliga trädbeståndet som planterades på 1870-1880-talet bestod till ca. 40 % av alm. Dessa har på senare år fallit offer för almsjukan, varför man har blivit tvungen att fälla dessa. Ur ett antal av stubbarna har skulpturer fått växa fram. Det nya växtbeståndet består av många olika arter och är därför intressant ur botaniskt perspektiv.