W 1724 r. na środku rynku koszalinianie wystawili pomnik pruskiego króla Fryderyka Wilhelma I z wdzięczności za sfinansowanie z królewskiej kasy odbudowy miasta po wielkim pożarze z 1718 r. Wykuty w piaskowcu pomnik przedstawiał kilkumetrową postać króla. Stał on na rynku do lutego 1945 r., kiedy go zdemontowano przed zajęciem miasta przez Armię Czerwoną.
W 1962 r. oddano do użytku gmach nowego ratusza, który zajmuje 2/3 dotychczasowej północnej pierzei rynku.
W 1965 r. dla upamiętnienia zdobycia miasta (4 marca 1945) przez Armię Czerwoną oraz w 20. rocznicę polskiego Koszalina – odsłonięto pomnik Byliśmy-Jesteśmy-Będziemy, będący autorstwa artysty rzeźbiarza Michała Józefowicza, oraz koszalińskich architektów Andrzeja Lorka i Andrzeja Katzera. Przy okazji odbywających się w Koszalinie w 1975 r. Centralnych Dożynek, na rynku wybudowano fontannę.
Do 1945 r. używano nazwy (niem.) Markt, czyli dosłownie Rynek. W czasach PRL nosił nazwę plac Bojowników PPR, a po 1989 r. przemianowano na Rynek Staromiejski.
27 lutego 2008 r. archeolodzy z miejscowego muzeum odkryli pod płytami pokrywającymi rynek fragmenty XVIII-wiecznego ceglanego fundamentu pomnika króla Prus.