Парк Победы ограничен с севера Кутузовским проспектом, с запада — Минской улицей, с востока — улицей генерала Ермолова, с юга — улицей Братьев Фонченко и жилыми домами, расположенными недалеко от станции Москва-Сортировочная Киевского направления Московской железной дороги. В восточной части мемориального комплекса расположена Поклонная гора, недалеко от неё — станция московского метрополитена «Парк Победы».

Впервые соорудить памятник народному подвигу было предложено ещё в 1942 году (архитектор Я. Чернихов). Но осуществить его в условиях военного времени не удалось.

23 февраля 1958 г. на Поклонной горе был установлен памятный гранитный знак с надписью: «Здесь будет сооружен памятник Победы советского народа в Великой Отечественной войне 1941—1945 годов». Тогда же вокруг посадили деревья, заложили парк, который назвали именем Победы. В 1970—1980-х годах на сооружение монументального памятника от проведенных субботников и личных взносов граждан было собрано 194 млн рублей. В дальнейшем выделялись средства государством и правительством Москвы. На весь комплекс отвели участок земли в 135 га.

Строительство мемориального комплекса Победы началось в 1984 году. Некоторое время считался «Комсомольской ударной стройкой». Комплекс был открыт ко дню 50-летия Победы, 9 мая 1995.

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

27 декабря 2009 года Вечный огонь с Могилы Неизвестного Солдата на период реконструкции был перенесен с воинскими почестями в мемориальный комплекс на Поклонной горе.[1]

30 апреля 2010 года на Поклонной горе в торжественной обстановке был зажжён Вечный огонь от частички Вечного огня с Могилы Неизвестного Солдата в Александровском саду. Церемония завершилась выставлением у огня почетного караула из числа курсантов московских военных училищ.[2]

21 декабря 2010 года на Поклонной горе открыт монумент «В борьбе против фашизма мы были вместе», посвящённый всем народам, победившим нацизм.[3] Первоначально предполагалось, что памятник будет точной копией мемориала в городе Кутаиси (Грузия), взорванного 19 декабря 2009 года под предлогом необходимости реставрации по указанию президента Грузии Михаила Саакашвили; однако вид существующего памятника не имеет ничего общего с кутаисским мемориалом[4].

1 августа 2014 года на Поклонной Горе был открыт памятник "Героям Первой Мировой Войны.На открытие присуствовал президент Владимир Путин.