Parafia w Kamieniu Pomorskim istnieje od XII w. Jest owocem misji chrystianizacyjnej z inicjatywy Bolesława Krzywoustego, a przeprowadzona przez św. Biskupa Ottona z Bambergu w Księstwie Pomorskim Księcia Warcisława. Pierwsze biskupstwo powstało w Wolinie, gdzie została zbudowana katedra. Jednak w 1176 r. rozpoczęto budowę katedry w Kamieniu Pomorskim i wkrótce przeniesiono do niego siedzibę biskupią. Parafia katolicka istniała do 1534 r., a katedra była katolicką do 1544 r. Po śmierci ostatniego biskupa katolickiego w Kamieniu Pomorskim w 1544 r. katedra stała się kościołem luterańskim. Taka sytuacja trwała do 1945 r. Po zakończeniu II Wojny Światowej powrócił na te ziemie Kościół Katolicki.