Miasto lokowane w 1266 r. W średniowieczu miasto, położone na szlakach handlowych ze wschodu na zachód walczyło z powodzeniem z innymi dominację na tym terenie. Głownym konkurentem był Kołobrzeg. Po wojnie zamierzano z Koszalina zrobić port morski, ale po wielu niepowodzeniach i próbie przekopania kanału, z pomysłu zrezygnowano.
Warto odwiedzić Muzeum Okręgowe przy ul. Młyńskiej. Kupione tu bilety są honorowane również w filii muzeum przy ul. Piłsudskiego. Mieści się w eklektycznej kamienicy, która była własnością młynarzy. Ich młyn ww pobliżu. Wśród eksponatów zbiory sztuki i przedmiotów z wielu epok. Najciekawszym obiektem jest XIX-wieczna zagroda rybacka przeniesiona z Dąbek. Miała być zaczątkiem przyszłego skansenu.