Музей відкрито у 1974 році на честь 30-річчя визволення України від нацистських загарбників у колишньому Кловському палаці на Печерську. Згодом розпочалося будівництво Меморіального комплексу «Український державний музей історії Великої Вітчизняної війни 1941-1945 рр»., який відкрився 9 травня 1981 року.
Меморіальний комплекс займає площу понад 10 га., до якого входять: музей з монументом «Батьківщина-мати», головна площа з Алеєю міст-героїв і скульптурними композиціями «Форсування Дніпра» й «Передача зброї», галерея героїв фронту і тилу з бронзовими горельєфними композиціями, чаша «Вогонь Слави», виставка бойової техніки і озброєння.
16 липня 2015 року відповідно до законів про декомунізацію музей отримав назву «Національний музей історії України у Другій світовій війні. Меморіальний комплекс».
Головний експозиційний корпус музею – триповерхова споруда з площею перед нею, яка вміщує до 30 тисяч чоловік. Будівля музею є одночасно п’єдесталом для монумента «Батьківщина-мати» з листової нержавіючої сталі. У 2019 році у підніжжі монументу також відкрито перший інноваційний музей становлення української нації