Erygowanie parafii miało miejsce 28.06.1975 roku. Kościół parafialny w Wyszewie pod wezwaniem św. Wojciecha Biskupa i Męczennika wybudowany został w XIX wieku, w stylu neogotyckim. Poświęcony został 4.11.1945 roku.

Prawdopodobnie już w czasach średniowiecza na niewielkim wzniesieniu w centrum wsi znajdował się kościół. Nie jest znany czas jego powstania ani formy, jednak na podstawie sprawozdania z wizytacji kościelnej przeprowadzonej w 1561 roku wiadomo, że wówczas istniał.

Dowodem dawnego rodowodu kościoła jest także istniejący do dziś spiżowy dzwon wykonany przez Konrada Schella w Kołobrzegu w 1663 roku.


W XVIII-XIX wieku kościół był filią parafii Manowo i należał do synodu w Koszalinie. Obecny kościół został wybudowany w końcu XIX wieku (być może w 1890 roku, gdyż taka data z podpisem "Luedtke" została wyryta na stoisku dzwonu), przypuszczalnie na miejscu kościoła pierwotnego.

Kościół ma dość surową formę. Jest orientowany. W latach 20. XX wieku został poddany renowacji i dobudowano chór. Kościół jest wpisany do rejestru zabytków województwa zachodniopomorskiego pod numerem 1232 z dnia 30.12.1992 roku.