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