Muzej Velenje ima kar nekaj enot, razporejenih tako v občini Šoštanj kot v občini Šmartno ob Paki, največja in najbolj znana lokacija pa je grad Velenje. Ta je v svoji zgodovini pogosto menjal lastnike, po drugi svetovni vojni so bila v njem stanovanja za rudarje in njihove družine, konec petdesetih let prejšnjega stoletja pa je postal sedež Muzeja slovenskih premogovnikov. Letos bo minilo tudi 750 let od prve pisne omembe gradu, o kateri nam je več povedala direktorica muzeja Mojca Ževart.