Kościół w Nowogródku Pomorskim powstał w II połowie XIII w. Świątynia jednak wraz z całym miasteczkiem uległa zniszczeniu w czasie wojny trzydziestoletniej. Ponad 100 lat upłynęło do czasu odbudowy w 1752 r. Z tego okresu pochodzi wieża o konstrukcji ryglowej z ośmioboczną nadbudową drewnianą i barokowym hełmem. Od połowy XVI w. do roku 1945 budowla była zborem protestanckim, a jako katolicki kościół parafialny została poświęcona 2 lutego 1947 r.