Pierwszym pomnikiem stojącym w tym miejscu (obecnie plac Jana Pawła II) był pomnik postawiony w 1936 r. Był to głaz upamiętniający Horsta Wessela, niemieckiego nazistę i członka NSDAP (SA). 14.01.1930 r. Wessel został postrzelony przez komunistę Albrechta Höhlera i zmarł w szpitalu 23.02.1930 r. Po jego śmierci Joseph Goebbels uznał go za męczennika ruchu nazistowskiego.
Na jego miejscu w 1947 r. postawiono pomnik "Wdzięczności Armii Radzieckiej". Pomnik przetrwał do 1983 r. kiedy to wykorzystując jego postument odsłonięto kolejny pomnik upamiętniający 40-lecie Ludowego Wojska Polskiego. Taka tablica umieszczona była na pomniku oraz wykuty był napis "Lenino 1943". Autorem pomnika był Bernard Lewiński.
Zgodnie z ustawą z 1.04.2016 r. o zakazie propagowania komunizmu lub innego ustroju totalitarnego pomnik ten miał zostać rozebrany. Władze miasta po porozumieniu z IPN pomnik uratowały. Pomnik upamiętnia teraz poległych za ojczyznę. Na pomniku umieszczona została nowa tablica o treści „W HOŁDZIE ŻOŁNIERZOM POLSKIM WALCZĄCYM O WOLNĄ POLSKĘ NA FRONTACH II WOJNY ŚWIATOWEJ” i usunięto inskrypcję "LENINO 1943". Wcześniej na głowie orła wieńczącego pomnik pojawiła się korona.