Kościół znajduje się w centrum miasta, pomiędzy ulicami Barnima I i Grunwaldzką, przy placu Mieszka I.

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.

Plan nabożeństw: niedz. 7:00, 9:00, 10:30, 12:00, 13:15, 18:00 (20:00 latem), dni powszednie 6:30, 18:00, pierwszy piątek i sobota miesiąca także o 9:00. Odpust: 25 XI.