Kościół znajduje się w centralnej części miasta przy ul. 3 Maja 2 w Szczecinku. Można do niego dojechać ul. Mickiewicza oraz ul. Ordona.

Kościół pw. Narodzenia Najświętszej Marii Panny lub inaczej Kościół Mariacki został zbudowany w latach 1905–1908. Jest to budowla mająca zaskakująco duże rozmiary. Sama jej 78 metrowa wieża jest jedną z dziesięciu najwyższych na Pomorzu Zachodnim. Po wybudowaniu, do świątyni została przeniesiona została część wyposażenia z kościoła św. Mikołaja (którego pozostałość w postaci wieży możemy zobaczyć przy ul. Bohaterów Warszawy – obok galerii Hosso). Szczególną uwagę w tym miejscu należy zwrócić na neogotyckie witraże w kościelnym prezbiterium, przedstawiające sceny z życia Jezusa Chrystusa. Na wysokim chórze znajdują się niezwykłe organy, które przeszły renowację i możemy teraz wsłuchiwać się w ich nowe brzmienie podczas mszy świętej.