Według świadka, kościół parafialny powstał w latach 1900–1912. W roku 1912 został poświęcony przez biskupa ewangelicko-augsburskiego. Od 6 września 1945 Mrzeżyno należało do parafii w Trzebiatowie. 21 października 1945 proboszcz Trzebiatowa dokonał poświęcenia kościoła w Mrzeżynie nadając mu tytuł Świętych Apostołów Piotra i Pawła.