Kościół Rzymskokatolicki pw. Wniebowzięcia Najświętszej Marii Panny w Nowym Warpnie zlokalizowany jest w głębi miejscowości, przy końcu drogi wojewódzkiej nr 114. Świątynia znajduje się na terenie dawnego cmentarza kościelnego, po którym dziś nie ma już śladu. Z trzech stron kościół okalają ulice: Kościelna, Warszawska i Poprzeczna (niegdyś ul. Szkolna), z czwartej zaś, od wejścia głównego, wychodzi się bezpośrednio na promenadę, która wiedzie wzdłuż Jeziora Nowowarpieńskiego, znajdującego się kilkadziesiąt metrów od kościoła.

Historia kościoła pw. Wniebowzięcia Najświętszej Marii Panny w Nowym Warpnie sięga II poł. XIII wieku, od tego czasu świątynia przeszła wiele, by móc funkcjonować w takim kształcie, w jakim podziwiamy ją dzisiaj. Kościół uległ zniszczeniu w czasie kilku pożarów i przez długi czas odzyskiwał swój piękny i dostojny wygląd, by powiększyć się do aktualnych rozmiarów już pod koniec wieku XVII. Przez cały ten okres, do końca II wojny światowej odprawiane były tu nabożeństwa w obrządku protestanckim, dopiero 15 sierpnia 1946 roku świątynia została uroczyście poświęcona jako rzymskokatolicka. Od tego czasu, w rocznicę jej konsekracji obchodzi się odpust parafialny. Jest to dość duży kościół, jak na tak małą miejscowość, jego pojemność, to ok.4989 m2, zajmuje on powierzchnię ok. 406 m2. Jest to obiekt jednonawowy, w formie wydłużonego prostokąta. Do zachodniej ściany, w której usytuowane jest wejście główne, przylega wysoka strzelista wieża z końca XVII wieku, zakończona złotą kulą z krzyżem na szczycie. Od strony południowej znajduje się drugie, boczne wejście do świątyni, od północnej zaś do ściany nawy przylega zakrystia, do której wchodzi się od wschodu. Wewnątrz kościoła na emporze znajdują się osiemnastowieczne organy, a nad prezbiterium ambona z baldachimem z XVII wieku z obrazami czterech ewangelistów. W świątyni zainstalowana jest także chrzcielnica z XVIII wieku. Całość wyposażenia kościoła uzupełnia piękny barokowy ołtarz z 1704 roku oraz Kaplica św. Jana Pawła II, w której to znajdują się relikwie Papieża Polaka wprowadzone uroczyście do kościoła w dzień Świętych Apostołów Piotra i Pawła w roku 2012. W ostatnich latach świątynia przeszła gruntowny remont: wymieniono drzwi i okna, renowacji poddano wieżę, na której umocowano nowe zegary, dokonano także remontu dachu i odnowy elewacji poprzez dokładne jej oczyszczenie i pomalowanie. W otoczeniu świątyni postawione zostały dwa kamienie, jeden z nich – poświęcony pamięci Papieża Jana Pawła II, drugi zaś pamięci wszystkich zmarłych mieszkańców Nowego Warpna. Aktualnym proboszczem Parafii w Nowym Warpnie jest ks. kanonik Stanisław Drewicz. Parafii podlegają kościoły filialne w Karsznie, Warnołęce, Podgrodziu i Myśliborzu Wielkim. Dostępny dla osób niepełnosprawnych, przez wejście boczne.