Velenjski grad se uvršča med ene izmed najlepše ohranjenih gradov v Sloveniji. Leži na strmi skalni kopi nad Velenjem. Prvič se v zgodovinskih virih omenja leta 1270. Je eden izmed desetih slovenskih gradov, ki so v srednjem veku obstajali v Šaleški dolini. Velenjski grad je tipična vojaško stanovanjska utrdba. Skozi stoletja so grad večkrat dograjevali in spreminjali. Njegovi prvi lastniki in tudi graditelji so bili gospodje Kunšperški, sledili so jim gospodje Ptujski, nato pa družina Liechtenstein.
V 16. stoletju je družina Wagen von Wagensberg stavbo popolnoma prenovila in še napol trdnjavsko zasnovani grad spremenila v renesančno rezidenco. Grad so v 17. stoletju napadali Turki, vendar niso imeli uspeha, ker je bil dobro zavarovan in utrjen. Pomembni lastniki so bili konec 19. stoletja še Karl in Bianca Adamovich. Zadnji lastnik gradu je bil grof Coronnini-Kromberg iz Kromberka, ki je imel grad v lasti do druge svetovne vojne. Po vojni je Velenjski grad prešel v last splošnega družbenega premoženja. V njem so bila rudarska stanovanja, veliko notranje opreme je bilo uničeno in stavbi je grozil propad.
Velenjski premogovnik je leta 1957 na gradu ustanovil Muzej slovenskih premogovnikov. Ta se je kasneje zaradi širšega področja delovanja preimenoval v Muzej Velenje, premogovniško zbirko pa so prenesli v opuščeni premogovniški jašek Premogovnika Velenje in tako je nastal Muzej premogovništva Slovenije. Postopoma so v muzeju začeli urejati prve zbirke. Začela se je tudi intenzivna sanacija stavbe. Grad sestavlja palacijsko jedro z obokanimi stolpi in mogočnim rondelom ter z arkadami obdano grajsko dvoriš¡če. V grajskih prostorih je urejena poročna dvorana.
Na grajskem dvorišču potekajo številne glasbene in kulturne prireditve.