Pamukiman iki diyasa ing abad kaping-9, nanging dikira wis ana pamukiman ing kéné wiwit abad kaping-6. Ing sajarah awal, Kołobrzeg iku palabuhan utama ing Segara Baltik lan akèh prodhuksi uyah, sing dadi komodhitas dagang paling larang kala iku.