Dzisiejszy park jest pozostałością po dawnym ogrodzie zamkowym. Ogród powstał na przełomie XVIII i XIX w. po wybudowaniu klasycystycznego pałacu tzw. nowego zamku, który w I poł. XX w. pełnił funkcje szkoły miejskiej oraz ratusza.
Pałac i ogród przecinał Wołczyński Strumień, wzdłuż którego przebiegała malownicza promenada. Bieg koryta w XX w. zmieniono i utworzono dzisiejszą ulicę Rzeczną. Na terenie parku w 1923 r. odsłonięto pomnik poświęcony mieszkańcom, którzy zginęli w czasie I wojny światowej - pomnik został rozebrany w 1945 r. W 1933 r., wybudowano nową szkołę miejską -dzisiejszą Szkołę Podstawową nr 1.
W 1945 r. spalony przez Armię Czerwoną ratusz rozebrano i nasadzono nowe drzewa (brzozy i lipy), tym samym powiększając jego powierzchnię. W 2005 r. w parku odsłonięto nowy pomnik, poświęcony Polakom poległym w czasie II wojny światowej. W 2009 r. dokonano częściowej rewitalizacji parku, porządkując tym samym jego alejki, drzewostan i małą architekturę.
Park wpisany jest do wojewódzkiego rejestru zabytków. Znajduje się pomiędzy pl. Partyzantów, a ul. Sienkiewicza.