Парк расположен в заповедной зоне, между стадионом им. В. И. Ленина и левым берегом реки Орлик. На плане города он имеет геометрическую форму, а площадь составляет 35 гектаров. Основан в 1955 году в честь десятилетия победы в Великой Отечественной войне по инициативе орловских ветеранов. В его закладке принимали участие молодёжь, трудовые коллективы города, участники войны. 5 августа 2021 года после капитальной реконструкции Парк Победы был вновь открыт для орловцев.
Парк имеет кольцевую структуру, по всему периметру дорожки уложены плиткой. К пешеходным дорожкам примыкают велосипедные. Парк разделён на несколько зон: мемориальный комплекс, концертная площадка, территория для занятия спортом и зона для отдыха.
Ключевой, системообразующей частью парка является Аллея Победы с мемориалом и стелой города Воинской славы.
Памятник Гвардейцам-танкистам посвящён событиям октября 1941 года, известным как Орловско-Брянская операция. Тогда в ожесточенных сражениях на подступах к Москве, несмотря на превосходящие силы противника, солдаты Красной армии впервые смогли остановить продвижение 2-й танковой группы Гудериана и нанести врагу серьезный удар. В результате операции наступление на Москву было задержано более чем на две недели, что позволило советским войскам перегруппироваться и подтянуть резервы, в том числе с Дальнего Востока.
В центре сюжетной линии мемориала — сражение советского и немецкого танков. Это дань памяти событиям октября 1941 года, когда 4-ая танковая бригада под командованием Михаила Катукова потрясла нацистов мощью танков Т-34. Тогда 45 советских машин уничтожили 133 танка врага. Скульптор памятника — Денис Стритович. Композиция выполнена из гранита и бронзы. Памятник изготовлен Российским военно-историческим обществом.
В центре парка расположена летняя сцена, для проведение крупных массовых мероприятий, театральных постановок, концертов.
Продолжает монументальный ансамбль стела, посвященная событиям 1943 года, когда Орел был освобожден от немецко-фашистских захватчиков. Высота стелы из бетона 9 метров. Облицовка — гранит. На стеле размещен орден Отечественной войны и цифры «5.08.1943», дата освобождения города Орла.
Мемориальная часовня-памятник установлена в память о жертвах Великой Отечественной войны. Материал — черный мрамор. Высота часовни пять метров. Автор проекта — московский скульптор — Борис Матвеев. Это традиционная часовня, изнутри украшенная георгиевским крестом, который опирается на постамент в виде георгиевской ленты. Такой мемориал уже установлен уже в 12 российских городах в память о павших в войне. Во время торжественного открытия часовни в ней была погребена капсула с освященной землей из соседней Курской, Белгородской, а также Орловской землей.
В парке в рамках международной акции «Сад памяти» высажены несколько десятков молодых лип в память о погибших земляках в годы Великой Отечественной войны.