Ustanowiona 28 czerwca 1972 r. przez papieża Pawła VI; ukształtowała się na podwalinach biskupstwa kołobrzeskiego istniejącego w latach 1000 – ok. 1015. Ostatnie zmiany terytorialne wprowadził papież Jan Paweł II 24 lutego 2004 r. Stolicą diecezji jest Koszalin z Katedrą Niepokalanego Poczęcia Najświętszej Maryi Panny i Konkatedrą Wniebowzięcia Najświętszej Maryi Panny w Kołobrzegu. Patronami diecezji są: św. Wojciech, biskup i męczennik (23 IV); św. Maksymilian Maria Kolbe, prezbiter i męczennik (14 VIII).