144 lata temu, 5 stycznia 1870 roku, na terenie dzisiejszego Parku Batorego otworzono tzw. "Nowy Cmentarz" (Neuen Friedhof). W centralnej części cmentarza znajdowała się kaplica i dom pogrzebowy.

Po wojnie cmentarz był stopniowo dewastowany a niemieckie nagrobki rozkradane i przerabiane na pomniki Polaków. Dopiero w 1970 teren ten zagospodarowano z przeznaczeniem na park. Zasadzono drzewa i krzewy, wyrównano teren, ustawiono ławki.

Podczas zagospodarowywania terenu pod dzisiejszy park usunięto jedynie dawne nagrobki. Część z nich przeniesiono w pobliże Czerwonych Koszar, jednak po zmianach ustrojowych w 1989 roku one również zostały usunięte.

Park założono na terenie cmentarza ewangelickiego .Po 1945 r. ulegał niszczeniu ,rozkradaniu .W latach 60-tych teren zniwelowano i przeznaczono na park .Najpierw park XX-lecia , a obecnie park Batorego .