Fondata il 28 giugno 1972 da papa Paolo VI, è stata costituita sulle fondamenta del vescovado di Kołobrzeg esistente negli anni 1000 – circa 1015. Gli ultimi cambiamenti territoriali sono stati introdotti da Papa Giovanni Paolo II il 24 febbraio 2004. Capoluogo della Diocesi è Koszalin con la Cattedrale dedicata all'Immacolata Concezione della Vergine Maria e la Concattedrale dell'Assunzione della Vergine Maria a Kołobrzeg.