La diócesis de Kołobrzeg (en latín: Dioecesis Colubregana, en polaco: Diecezja kołobrzeska y en alemán: Bistum Kolberg) fue una circunscripción eclesiástica de la Iglesia católica en Polonia.

Fue suprimida de hecho entre 1007 y 1015 al retornar el paganismo en la región.

Sobre la base de estas disposiciones, se estableció un arzobispado en Gniezno y obispados en Cracovia, Breslavia y Kołobrzeg (además del obispado ya existente en Poznan).

Como los habitantes todavía eran paganos, Reinbern recibió la tarea de obispo misionero.

Permaneció allí hasta 1176, cuando el obispo local se vio obligado a abandonar la ciudad y trasladarse a Cammin, de donde los obispos nunca regresarían.