Grad Velenje jest jednym z najlepiej zachowanych zamków w Słowenii. W źródłach historycznych pojawia się dopiero o nim wzmianka w 1270 r. Często zmieniał właścicieli. W XVI wieku budynek całkowicie odnowiono: pół-twierdza została przekształcona w renesansową rezydencję.
Ostatni właściciel zamku, hrabia Coronnini-Kromberg, używał zamku tylko jako letnią rezydencję do 1943 roku. Po drugiej wojnie światowej zamek stał się częścią "ogólnego kapitału społecznego". Wnętrza zostały splądrowane, budynek popadał w ruinę.
W 1957 roku w zamku założono Muzeum słoweńskich kopalni węgla kamiennego.Obecnie znajduje się tam wiele tematycznych wystaw - w tym najbardziej egzotyczna jak na to miejsce - wystawa afrykańska. Kolekcja składa się z elementów, które po 25 latach mieszkania w Afryce podarował Velenje Czech František Foit (rzeźbiarz).
