Kilkadziesiąt metrów od pomnika Tysiąclecia Państwa Polskiego, na Placu Zwycięstwa, stoi monumentalny pomnik papieża Jana Pawła II, dzieło krakowskiego artysty, Władysława Dudka. Jak głosi napis, pomnik poświęcony został 4 czerwca 2006 roku przez ks. kardynała Stanisława Dziwisza w obecności ks. arcybiskupa Józefa Kowalczyka – nuncjusza apostolskiego w Polsce oraz biskupów diecezji koszalińsko-kołobrzeskiej.