Парк відкрили 1955 року до століття оборони Севастополя на території міського кладовища. Автор проекту – архітектор О. Петров. Курган у центрі парку споруджено на фундаменті зруйнованої церкви святого Лазаря і братської могили учасників Кримської війни (1853–1856). Це були померлі в катеринославському шпиталі важкопоранені. Ховали їх на цвинтарі на Соборній горі (стара назва місцевості), поблизу лікарні (нині – лікарня імені І. Мечникова). За свідченнями дослідників, там поховано більше 5 тис. воїнів і військовополонених. З 1870 по 1949 рік на цьому місці діяло міське кладовище. Тут були могили мецената, історика і заслуженого жителя Катеринослава О. Поля, лікаря-хірурга М. Пирогова, українського поета й етнографа І. Манжури, письменника А. Кащенка. Після "благоустрою території" 1955 року місцезнаходження їх останків невідоме. Окрасою парку став величний монумент з обеліском, який складає єдиний архітектурний ансамбль з Тріумфальною аркою та Алеєю Героїв. На Алеї встановлено бюсти восьми героїв Кримської війни, серед них – портрет генерала П. Нахімова, віце-адмірала В. Корнілова, українських матросів П. Кошки, Ф. Заїки, І. Шевченка та ін. Парк було реконструйовано 1977 і 2008 років.