La diócesis de Koszalin-Kołobrzeg (en latín: Dioecesis Coslinensis-Colubregana y en polaco: Diecezja koszalińsko-kołobrzeska) es una circunscripción eclesiástica de la Iglesia católica en Polonia.
La diócesis tiene 14 640 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en parte de los voivodatos de Pomerania, Pomerania Occidental y Gran Polonia y se extiende sobre los municipios de Koszalin, Słupsk, Piła, Kołobrzeg, Szczecinek, Wałcz, Białogard, Ustka, Trzcianka, Świdwin, Darłowo, Sławno, Złocieniec, Miastko, Drawsko Pomorskie, Jastrowie, Połczyn-Zdrój, Czaplinek, Sianów, Czarne, Krzyż Wielkopolski, Karlino, Bobolice, Borne Sulinowo, Kalisz Pomorski, Kępice, Okonek, Barwice, Polanów, Mirosławiec, Tychowo, Gościno, Człopa, Biały Bór, Tuczno, Szydłowo y Wieleń (parte septentrional).
Caído en desgracia con el rey, fue arrestado y murió en prisión en 1012 o 1013.
A principios del siglo XIII se construyó la iglesia de Santa María, que se convirtió en una iglesia universitaria en 1219, con su propio capítulo y una escuela capitular.
Reconstruida en estilo gótico a principios del siglo XIV, fue destruida en 1945 durante la Segunda Guerra Mundial.