Название Словень-Градеца впервые упоминается в 1091 году, а развитие города связано с долиной Mislinja и более ранним римским поселением Colatio в Stari trg. Средневековый город основали графы Andechs; после получения городских прав он приобрёл стены, ярмарочные привилегии, суд и собственный монетный двор. В 1251 году была освящена церковь святой Elisabeth - одна из первых церквей, посвящённых этой святой. Церковь Святого Духа возникла при городском госпитале, основанном в 1417 году; её фрески Andrej из Otting датируются периодом после 1450 года. Rotenturn Manor вырос из оборонительной башни и фрагмента стены, а позднейшая барочная перестройка придала ему нынешний облик. Город сохранял ремесленные и торговые связи, переживая смену владельцев и политических границ. В XX веке культурные учреждения стали важной частью новой идентичности Koroška. Международные выставки и программы мира привели в 1989 году к почётному титулу UN Peace Messenger City. Дом Hugo Wolf, который родился здесь в 1860 году, превращён в мемориальный музей. Так римская память, средневековая планировка, церковное искусство и современная миротворческая работа читаются в одном коротком центре.