Kościół pw. św. Pawła Apostoła w Tatyni został wybudowany pod koniec XVII w. Jest to budowla o konstrukcji ryglowej, jednonawowa, orientowana, na planie prostokąta, z wieżą od zachodu. Świątynia wzniesiona została w malowniczym miejscu, pośrodku wsi, nad urwistym brzegiem rzeki Gunicy. Należy ona do najstarszych budowli sakralnych Pomorza Zachodniego wybudowanych w konstrukcji szachulcowej. Po II wojnie kościół został przejęty przez katolików. We wnętrzu znajdują się: współczesny ołtarz z elementami barokowymi, z wizerunkiem św. Pawła, drewniana ambona z baldachimem oraz drewniana empora wsparta na czterech słupach. Dawniej na placu przykościelnym, otoczonym kamienno-ceglanym murem, znajdował się cmentarz.