Najcenniejszym i najstarszym zabytkiem w Koszalinie jest monumentalna Katedra pw. Niepokalanego Poczęcia MP, której budowę datuje się na początek XIV w. Wśród innych, zachowanych średniowiecznych elementów architektury należy wymienić: pogotycką kamienicę mieszczańską przy ulicy Bogusława II oraz pozostałości murów obronnych z przełomu XIII i XIV w. przy ul Młyńskiej. Mury te w czasach swojej świetności sięgały 7 metrów wysokości, a grubość u ich podstawy wynosiła 1,3 m.

Z kolei będący dziś siedzibą Teatru Propozycji „Dialog” XV- wieczny Domek Kata był w średniowiecznym Koszalinie stanowiskiem tutejszego kata. Na uwagę zasługuje również gotycka Kaplica św. Gertrudy z 1384r, neogotycki Kościół św. Józefa Oblubieńca oraz Kaplica Trójcy Św. Ta ostatnia w XVII w została przebudowana na kościół zamkowy, a obecnie pełni rolę cerkwi prawosławnej. Pałac Młynarza, który został w 1991 roku zaadaptowany na siedzibę koszalińskiego Muzeum,  był pierwszym pochodzącym z 1266 r. młynem wodnym. Na dziedzińcu pałacu znajduje się zabytkowa zagroda rybacka pełniącą dziś rolę skansenu kultury jemneńskiej i pomorskiej.

Podczas zwiedzania Koszalina koniecznie należy wybrać się na Górę Chełmską, gdzie z XIX wieży widokowej rozpościera się malowniczy widok oraz odwiedzić zabytkowy Park Miejski im. Książąt Pomorskich. Koszalin zaprasza również na spacer po staromiejskim rynku, gdzie codziennie z wieży ratusza rozlega się dźwięk hejnału – hymnu Ziemi Koszalińskiej