Kościół i plebania w Mrzeżynie znajduje się bardzo blisko pasma nadmorskich wydm. Świątynia powstała w latach 1900 - 1912. Została poświęcona przez proboszcza Trzebiatowa w w 1945 roku po czym kościół otrzymał tytuł Świętych Apostołów Piotra i Pawła. Podczas wojny świątynia została zamknięta a na danym odcinku wybrzeża panował zakaz wstępu. W 1972 roku kościół włączono do parafii pw. św. Józefa w Trzebuszu jako kościół filialny, a kilka lat później ustanowiono do kościołem rektorskim.

Obecnie obok kościoła na pięknie zagospodarowanym terenie znajduje się dom parafialny i ośrodek rekolekcyjny służący spotkaniom formacyjnym, odprawiającym rekolekcje, a także wszystkim, którzy pragną nabrać sił fizycznych i duchowych. W kaplicy domu wyeksponowany jest ocalały drewniany ołtarz główny kościoła, przedstawiający Chrystusa i tonącego Piotra na falach jeziora.