Pommerin vanhin kirkko, Pyhän Johannes Kastajan kirkko Budzistowossa

Vuonna 1000 Kołobrzegiin perustettiin piispanistuin Bolesław Chrobryn aloitteesta. Länsi-Pommerin täydellisen kristillistämisen kautta Chrobry pyrki vakiinnuttamaan valtansa vielä pakanallisessa Pommerissa. Pommerilaisten päättäväinen vastarinta uutta uskoa kohtaan aiheutti sen, että kristinusko vakiintui tänne pysyvästi vasta 1100-luvun lopulla. Tältä ajalta ei ole säilynyt edes jälkiä silloin syntyneistä temppeleistä. Ensimmäinen oli todennäköisesti katedraalikirkko Kołobrzegissä, itse asiassa Budzistowossa, missä sijaitsi vanhin kaupunki. Todennäköisesti se oli pienikokoinen romaaninen kivirakennus. Sen sijaan Pyhän Johannes Kastajan kirkko on säilynyt täällä nykypäivään asti, ja sitä pidetään nykyään Koszalin-Kołobrzegin hiippakunnan vanhimpana. Se on pieni, kauniiden mittasuhteiden gotiikkarakennus, jonka perusti vuonna 1222 Mirosława, gdańskilainen prinsessa, Länsi-Pommerin herttuan Bogusław II Gryfitan vaimo.