La chiesa più antica della Pomerania, di San Giovanni Battista a Budzistowo
Nel 1000 fu creata la diocesi di Kołobrzeg per iniziativa di Boleslao il Coraggioso. Attraverso una completa cristianizzazione della Pomerania Occidentale, Chrobry cercò di consolidare il suo dominio sulla Pomerania ancora pagana. La decisa resistenza dei Pomerani nell'accettare la nuova fede fece sì che il cristianesimo si stabilisse qui in modo permanente solo alla fine del XII secolo. Di quel periodo non sono sopravvissute nemmeno le tracce dei templi allora sorti. Probabilmente il primo dovette essere una chiesa cattedrale a Kołobrzeg, in realtà a Budzistowo, dove si trovava la città più antica. Probabilmente era un piccolo edificio romanico in pietra. Tuttavia, è sopravvissuta fino ai giorni nostri la chiesa di San Giovanni Battista, attualmente considerata la più antica della diocesi di Koszalin-Kołobrzeg. È un piccolo edificio gotico di belle proporzioni, fondato nel 1222 da Mirosława, principessa di Danzica, moglie del duca della Pomerania Occidentale Bogusław II Gryfita.