Общий замысел создания мемориального комплекса Памятника Победы, ныне включающего музей, восходит к 1942 г. В 1958 г. состоялась закладка камня в основание будущего памятника. В 1961 г. заложен Парк Победы.
В 1985 г. началось возведение Мемориала Победы, частью которого стал Центральный музей Великой Отечественной войны 1941-1945 гг. Основное здание музея построено по проекту группы архитекторов во главе с А. Полянским. Главный художник ансамбля — Зураб Церетели. Центральный монумент (высота 142 м) увековечивает боевой путь солдат к Победе.
