(1)
Muzej je bil ustanovljen z odločbo Skupščine občine Celje, št. 022-59/1963, dne 8. 11. 1963 kot Muzej revolucije Celje, z nalogo, da zbira, ureja, hrani in proučuje kulturno dediščino s področja NOB celjske regije (Uradni vestnik okraja Celje, 60/1963). Otvoritev muzeja je bila 21. 12. 1963 in od takrat deluje v celjskem magistratu. 27. 11. 1965 je bila odprta stalna spominska razstava v Starem piskru, ki je takrat postal dislocirana enota muzeja. Zaradi razširjenega področja dela se je Muzej revolucije Celje preimenoval v Muzej novejše zgodovine Celje, kar je potrdila Skupščina občine Celje 30. 5. 1991 (Uradni list RS, št. 12/91). Na podlagi zakona, ki ureja zavode in zakona, ki ureja uresničevanje javnega interesa na področju kulture sta Mestni svet Mestne občine Celje 1. 7. 1997 ter Občinski svet Občine Vojnik 30. 7. 1997 sprejela Sklep o ustanovitvi javnega zavoda Muzej novejše zgodovine Celje (Uradni list RS, št. 52/97).
(2)
Muzej je pravni naslednik Muzeja novejše zgodovine Celje, s sedežem v Celju, Prešernova ulica 17, katerega ustanoviteljici sta bili Mestna občina Celje in Občina Vojnik.