Parafia św. Marcina w Nowej Cerkwi powstała już w XIV wieku jednak obecny kościół wybudowano kilka wieków później, bo w 1879 roku. Kościół zbudowany w stylu neogotyckim w latach 1878 - 1879. 8 maja 1883 roku konsekrował go biskup warmiński Filip Krementz. Posiada 1 wieżę, 1 nawę, drewniany strop oraz 3 ołtarze. W porównaniu z innymi zachowanymi kościołami na tym terenie, nasz nie należy do najstarszych, jednak posiada elementy wyposażenia pochodzące z okresu średniowiecza. Na pewno na wyróżnienie zasługuje gotycka figura Matki Bożej. Dokładnie nie wiadomo skąd pochodzi i w jaki sposób trafiła do Nowej Cerkwi. Możliwe, że przeniesiono ją z jakiejś świątyni, która uległa zniszczeniu. Wnętrze świątyni św. Marcina przypomina te z kościoła Przemienienia Pańskiego w Nowym Dworze Gd. Obie budowle wykonano w podobnym okresie, nawiązując do obowiązującego w tym czasie stylu architektonicznego. Przez lata wieś była miejscem gdzie obok siebie żyły dwie społeczności, katolicka i ewangelicka. Zmarłych chowano na wspólnym cmentarzu, dopiero później powstał oddzielny cmentarz dla ewangelików. Obie wspólnoty w tym miejscu miały swoje świątynie. Jednak do czasów obecnych w miejscowości zachował się XIX wieczny katolicki kościół św. Marcina.

730 - osób liczy parafia św. Marcina w Nowej Cerkwi.Wierni pochodzą z kilku pobliskich miejscowości.

Proboszczowie parafii św. Marcina w Nowej Cerkwi w XiX, XX i XXI wieku