Gotycki kościół został wzniesiony w XV w., od 1534 r. służył protestantom. Po II wojnie światowej uległ znacznemu zniszczeniu. Udało się go odbudować w latach 50., a od lat 60. jest ponownie świątynią katolicką.
Pierwsze wzmianki o kościele w Goleniowie pochodzą z XIII w. Obecny kościół jest halowy, trójnawowy i trójprzęsłowy. Prezbiterium jest dwuprzęsłowe, zamknięte trzema ścianami sześcioboku. Do kwadratowej wieży przylegają, od strony północnej i południowej, dwuprzęsłowe przybudówki, sklepione gwiaździście.
W prezbiterium uwagę zwraca ołtarz, na który składa się duży drewniany krzyż z figurą Chrystusa oraz szafkowy tryptyk. Pod krzyżem znajdują się dwie rzeźby – Matki Boskiej Bolesnej oraz św. Jana Ewangelisty. W tryptyku zaś umieszczono siedem drewnianych rzeźb. W centrum ustawiona została Najświętsza Maryja Panna z Dzieciątkiem, w otoczeniu świętych: Katarzyny, Agnieszki, Ottona, Barbary, Doroty i Mikołaja. Ołtarz dekorowany jest misternym ornamentem. Pod tryptykiem umieszczone zostało złocone tabernakulum. W kościelnych ogromnych oknach znajdują się witraże, przedstawiające św. Jana Pawła II, św. Maksymiliana Marię Kolbego wraz z Najświętszą Maryją Panną Niepokalaną, św. Katarzynę Aleksandryjską. Kościół wyposażony jest w chrzcielnicę, zbudowaną na bazie starej czary.
Poświęcony 18 XII 1960 r.