Slovenj Gradec so ustanovili grofje Andeški. Kot trg se prvič omenja leta 1251. Staro mestno jedro je do danes ohranilo svojo srednjeveško zasnovo, zato je pomemben urbanistični spomenik. Stavbe nosijo podobo iz 19. stoletja. V mestnem jedru si lahko ogledamo mnogo znamenitosti kot so Sokličev muzej, cerkev Svete Elizabete, cerkev Svetega Duha, ostanki srednjeveškega obzidja, rojstna hiša skladatelja samospevov Huga Wolfa, Koroška galerija likovnih umetnosti, Koroški pokrajinski muzej, Turistični informacijski center in graščina Rotenturn.
V srednjem veku so mesto obdali z obzidjem, ki ga lahko vidimo v Cankarjevi ulici nad Suhodolnico in med bolnišnico in Meškovo ulico. Tudi graščina Rotenturn, ki so jo obnovili, je nastala iz nekdanjega Schulthauzingerjevega stolpa in iz dela mestnega obzidja. Graščina Rotenturn se nahaja na samem robu mestnega jedra. V graščini je sedež uprave Mestne občine in županstvo. Je čudovit in slikovit dvorec. Ima zanimive arkadne hodnike in lep baročni portal. Prvotni obrambni stolp iz katerega je nastala graščina, se prvič omenja v 15. stoletju. Večje prezidave je dvorec doživel v 18. stoletju.
V zadnjih letih so graščino Rotenturn prenovili in osvežili njegovo nekdanjo lepoto. Dvorec je prizorišče številnih kulturnih prireditev, ki potekajo v njegovem atriju. Prireditve, ki potekajo pod skupnim imenom Slovenjegraško poletje, ponujajo obiskovalcem mnogo družabnosti in še več zabave. Privabijo veliko domačinov in okoliščih prebivalcev. Pred dvorcem se nahaja čudovit vodnjak, ki nam nudi prijeten pogled v vročih poletnih mesecih.