Нацыянальны гістарычны музей на працягу сваёй гісторыі неаднаразова змяняў назву. Свой пачатак ён бярэ з Мінскага абласнога музея, заснаванага ў 1919 г. У 1923–1930 гг. музей называўся Беларускім дзяржаўным і з’яўляўся цэнтральнай музейнай установай БССР, у 1930-я гг. – Мінскім сацыяльна-гістарычным, у 1941–1944 гг. – Мінскім гістарычным. У 1957 г. установа была адноўлена пад назвай Беларускі дзяржаўны гісторыка-краязнаўчы музей, а ў 1964 г. ён атрымаў назву – Дзяржаўны музей БССР. Пасля абвяшчэння незалежнасці Рэспублікі Беларусь, у 1992 г., музей быў у чарговы раз перайменаваны – у Нацыянальны музей гісторыі і культуры Беларусі. У 2009 г. установа атрымала цяперашнюю назву.