Станция открыта 6 мая 2003 года в составе участка "Киевская" — "Парк Победы". Название получила по одноимённому парку.

Станция состоит из двух совершенно независимых залов, соединённых переходом в центре зала. Имеет лишь один выход — из западного торца южного зала, откуда по эскалатору (126 м) можно подняться в аванзал, а из него, в свою очередь, по короткому эскалатору или лестнице — в подземный вестибюль. Он соединён с подземным переходом под Кутузовским проспектом. Из перехода есть несколько выходов, в том числе к Триумфальной арке и Парку Победы на Поклонной горе. В 700 м от станции расположена платформа Москва-Сортировочная Киевского направления Московской железной дороги.

Ежедневный пассажиропоток составляет 57 950 человек.

"Парк Победы" — пилонная трёхсводчатая станция глубокого заложения (глубина — 82 метра). Сооружена по индивидуальному проекту из монолитного бетона по новой технологии с опережающим возведением пилонов и фундаментов путевых стен. Отделка из монолитного бетона, нагнетаемого за предварительно сваренные листы металлической опалубки. Является самой глубокой станцией в Москве.

Оформление станции посвящено теме Великой Отечественной войны и Отечественной войны 1812 года. Первой из них посвящено красочное панно в западном торце северного зала, второй — аналогичное панно в восточном торце южного зала (автор обоих — З. К. Церетели). Восточный торец северного зала облицован серым и чёрным мрамором. Расцветка двух залов «зеркальна» — в одном из них белые пилоны и коричневые путевые стены, в другом наоборот. Расцветка пола в двух залах тоже различна: в северном зале использован полированный гранит красного и серого цветов, в южном — черного и серого. Оба зала освещаются скрытыми за карнизом светильниками.