W średniowieczu Koszalin był zamknięty linią murów miejskich, które ciągnęły się wzdłuż dzisiejszych ulic Kazimierza Wielkiego, Marii Ludwiki, Adama Mickiewicza, Grodzkiej, Bolesława Krzywoustego oraz Parku Książąt Pomorskich. Miasto dodatkowo było zabezpieczone wodami Dzierżęcinki. Decydującym wydarzeniem, mającym wpływ na obecny wygląd miasta było nadanie mu praw miejskich. Miało to miejsce 23 maja 1266 roku. Wówczas wytyczono szachownicowy, charakterystyczny układ ulic z głównym placem – rynkiem. Zabudowę miejską stanowiły gotyckie murowane domy, w późniejszym czasie wraz z nadejściem nowych mód przebudowywane. Na terenie Starego Miasta do dzisiejszych czasów zachowały się następujące gotyckie budowle: katedra, dom kata, odcinki murów obronnych, kamienica z XVI wieku (obecnie pałac ślubów) i kamienica przy ul. Bolesława Chrobrego 6. Innymi wartymi zobaczenia obiektami w obrębie Starego Miasta są: Cerkiew pod wezwaniem Zaśnięcia Przenajświętszej Bogurodzicy, Park Książąt Pomorskich oraz kościół pod wezwaniem Świętego Józefa. Teren Starego Miasta w Koszalinie jest wpisany do rejestru zabytków.