23 февраля 1958 года на Поклонной горе был установлен памятный гранитный знак с надписью: «Здесь будет сооружен памятник Победы советского народа в Великой Отечественной войне 1941–1945 годов». Тогда же вокруг посадили деревья, заложили парк, который назвали именем Победы.

Поклонная гора – пологий холм на западе от центра Москвы, между реками Сетунь и Филька. Когда-то гора находилась далеко за пределами Москвы, а с её вершины открывалась панорама города и окрестностей. Путешественники часто останавливались здесь, чтобы взглянуть на Москву и поклониться ей – отсюда произошло и название горы.

Название горы оказалось очень подходящим для мемориального парка в честь великой Победы – здесь можно поклониться солдатам и офицерам, победившим в Великой Отечественной.

В 1970–1980-х годах на сооружение монументального памятника от проведенных субботников и личных взносов граждан было собрано 194 млн. рублей. В дальнейшем выделялись средства государством и правительством Москвы. На весь комплекс отвели участок земли в 135 га.

Ко дню 50-летия Победы в 1995 году на Поклонной горе был построен мемориальный комплекс Победы. В 2003 году на территории Мемориала была открыта часовня, воздвигнутая в память об испанских добровольцах, которые погибли в Великой Отечественной войне.