Der Name der Kleinstadt wurde zum ersten Mal im Jahre 1091 erwähnt. Die Stadt entwickelte sich im Laufe der Zeit zwischen dem Berg Uršlja gora und dem westlichen Teil des Gebirges Pohorje, an der Einmündung von kleinen Flüssen Mislinja und Suhodolnica. Slovenj Gradec hat eine reichhaltige Geschichte, die mit der Geschichte vom »Altmarkt« - Stari trg, wo römische Siedlung Colatio gebaut wurde, verbunden ist.

Slovenj Gradec wurde von den Grafen von Andechs gegründet und im Laufe der Zeit erlebte stürmische Jahrzehnten, denn es ist von einem Besitzer zum anderen übergangen, aber sein Handwerk und Handel blühten. Mit der Gewährung von Stadtrechten erwarb Slovenj Gradec eine Stadtmauer, seine Messe-Rechte, einen Gerichtshof und sein eigenes Münzwerk. Handel und Handwerk wurden durch Kunst verbunden. Das heutige Slovenj Gradec setzt die Tradition der Vergangenheit fort; zahlreiche Ausstellungen und Events brachten einen internationalen Ruhm und 1989 erhielt die Stadt den Ehrentitel als Stadt des Friedens – Peace Messenger City.