Kościół parafialny pw. Narodzenia Najświętszej Marii Panny zlokalizowany jest w centrum Cedyni, przy ul. Chopina. W odległości ok. 450 m od świątyni biegnie droga wojewódzka nr 124.

Kościół salowy powstał na planie prostokąta. Sposób budowy, detale architektoniczne pozwalają przypuszczać, że świątynia została wzniesiona w XIII w. Jej budowę można wiązać z margrabiami brandenburskimi, którzy opanowali wtedy ziemię cedyńską. Od zachodu do kościoła przylega wieża, górną jej część nadbudowano w XIX w. Z elementów zabytkowych zachował się w świątyni barokowy ołtarz, ambona, 13-głosowe organy, natomiast w kruchcie wieży epitafia z 1700 i 1774 r.

Plan nabożeństw: niedz. 8:00, 11:30, 19:00 latem (18:30 zimą), pn.-pt. 18:00 latem (17:00 zimą).