Станция «Парк Победы» была одним из долгостроев московского метро: работы по строительству были начаты в 1990 году, спустя несколько лет заморожены из-за отсутствия финансирования. На протяжении всех 1990-х годов станция обозначалась на схемах как строящаяся, хотя реально работы не велись до начала 2000-х. Станция и большая часть перегонных тоннелей была построена и была открыта 6 мая 2003 года.
В 2006 году ОАО «Метрогипротранс» был представлен проект по продлению одного из этих путей в один из неиспользуемых залов станции «Деловой центр» для создания дополнительной связи ММДЦ «Москва-Сити» с метрополитеном. Работы начаты в 2011 году и завершены в 2014 году. 21 марта 2013 года тупик в южном зале станции был соединён со строящимся тоннелем Солнцевской линии, укладка путей завершилась в декабре 2013 года.
Участок стал частью Солнцевской линии, и был открыт 31 января 2014 года. АО «Мосинжпроект» — управляющая компания по строительству станции метро «Парк Победы».
В 2013—2014 годах было начато строительство второго эскалаторного наклона из западного торца северного зала. 16 марта 2017 года была открыта вторая половина подземного вестибюля с наклонным ходом, соединяющим вестибюль со вторым залом станции, и выходом к улице Генерала Ермолова.
Существующая сегодня станция «Парк Победы» состоит из двух независимых залов, которые соединены между собой переходами. По одной из линий каждого зала едут поезда Калининско-Солнцевской линии. Между поездами есть кросс-платформенная пересадка. Станция оснащена лифтами и пандусами для маломобильных граждан.
Инжиниринговый холдинг «Мосинжпроект», управляющая компания по строительству московского метро, более 10 лет продолжает активные работы по возведению новых линий и станций.
