Pomnik Żołnierza Polskiego znajduje się na Placu Wolności. Obelisk jest poświęcony żołnierzom polskim, którzy walczyli i oddali życie na wszystkich polach bitew świata. Historia tego pomnika sięga 1945 roku, kiedy to 20 stycznia 1945 r. wkroczyła do Włocławka Armia Czerwona i Ludowe Wojsko Polskie. Właśnie w tym miejscu rozegrała się potyczka, w której zginęło szczęściu żołnierzy Armii Czerwonej. Tutaj zostali pochowani, a dla uczenia ich pamięci jako tymczasowy pomnik został wzniesiony drewniany postument w kształcie trapezu z czerwoną pięcioramienną gwiazdą.
W styczniu 1946 r. Miejska Rada Narodowa podjęła uchwałę o budowie nowego pomnika. 1 listopada 1950 r. nastąpił rozbiór pomnika i ekshumacja żołnierzy i przeniesienie na cmentarz komunalny. Pomnik „Wdzięczności” wykonany był z kamienia w formie obelisku, który w dolnej części ozdobiony był z każdej strony czterema płaskorzeźbami o tematyce typowej dla ideologii komunistycznej. Został odsłonięty 7 listopada 1951 r. Autorem pomnika był profesor Marian Wnuk, a płaskorzeźb Władysław Kącki. Po upadku komunizmu pozostało wiele tego typu pamiątek w formie pomników. Był to problemem, który trzeba było rozwiązać.
Ze względu na brak środków na budowę nowego pomnika, Rada Miejska Włocławka w grudniu 1993 r. podjęła uchwałę o przebudowie pomnika i przemianowaniu go na pomnik Żołnierza Polskiego. Dla niektórych obywateli miasta była to kontrowersyjna decyzja, gdyż byli oni za całkowitym jego usunięciem i postawieniem nowego pomnika. Ostatecznie zgodzono się na przebudowę według projektu Antoniego Bisaga, który zakładał przykrycie płaskorzeźb wykonaną z nierdzewnej stali obudową, a od strony południowej został usytuowany napis: „Żołnierzowi polskiemu walczącemu na wszystkich polach bitew - rodacy 1994”, natomiast od północnej „Tobie Ojczyzno żołnierski trud”. Całość zwieńczył w górnej części żołnierski orzeł.
Obelisk został odsłonięty 11 kwietnia 1994 r. Obecnie przy pomniku odbywają się uroczystości państwowe i patriotyczne.