Раньше этот парк был безымянным. Его называли просто «сквер возле исполкома». Потом там появилась «Аллея любви», которая стала излюбленным местом отдыха всех никопольчан. В процессе наведения порядка в городском парковом хозяйстве, который проводят городские власти, выяснилось, что по госстандартам, это не сквер, а парк.
В связи с тем, что в области и в городе широко празднуется 80-летие Днепропетровщины, депутаты городского совета от Партии регионов вышли с инициативой присвоения парку имени «80-летия Днепропетровской области».
