Парка имени 40-летия освобождения Днепра от фашистских захватчиков расположен на развилке, между проспектами Гагарина и Богдана Хмельницкого
Парк еще называют воинским кладбищем, поскольку он расположен на месте кладбища, где во время Второй мировой войны здесь хоронили гражданских и военных.
Еще до Октябрьской революции 1917 года здесь было совершено первое захоронение, в 1960-х годах — последнее.
На сегодня в парке сохранились могилы, огромный воинский некрополь, более 2000 солдат Красной Армии, погибших в боях или умерших от ран в 1943–1946гг. Половина могил — безымянны.
На территории парка захоронен знаменитый архитектор Днепропетровска Александр Леонтьевич Красносельский (1877-1944 гг). Его творенья: ЦУМ, «Детский мир», театр Горького, второй корпус университета, корпус мединститута на Севастопольской улице, реконструированное здание областного совета, Украинский дом (бывш. Дворец культуры имени Ильича) на проспекте Сергея Нигояна.