[[Fitxer:Kolobrzeg1945.JPG|Kolberg el 1945|thumbminiatura|esquerra]]El primer esment escrit de la ciutat data del [[971]]. El bisbe [[Tietmar de Merseburg]] parla de ''salsa Cholbergiensis.'' Pertanyia al ducat de [[Pomerània]]. La resistència de la població contra cristianització va ser fort, i només el 1124 [[Otò de Bamberg]] va reeixir a imposar la conversió a la nova religió. El 1181 la ciutat va afiliar-se al [[Sacre Imperi Romanogermànic]]. El 1255 va rebre [[drets de ciutat]] i de 1361 a 1610 va ser membre de la [[Lliga Hanseàtica]]. De 1641 a 1721 era una possessió [[Suècia|sueca]] que després de la [[Gran Guerra del Nord]] passà a [[Prússia]] el 1821. Durant la [[Segona Guerra Mundial]] 80% de la ciutat van ser destrossats. Després de la guerra, la població alemanya va ser expulsat i a la [[Conferència de Potsdam]] els [[Aliats de la Segona Guerra Mundial]] atorgaren la ciutat a Polònia.
