Началом основания парка считается 1964 год. В парке установили памятник жертвам фашизма. В это время территория будущего паркового хозяйства относилась к Днепропетровскому национальному университету. Территориально парк имени Юрия Гагарина находится в университетском городке. Парковые территории простираются от проспекта Гагарина вдоль улицы Козакова. Администрация университета приняла решение отдать парковую территорию в распоряжение ботанического сада. Изначально в парке были установлены аттракционы, уютные беседки и детские игровые площадки. Время не пощадило аттракционы и постройки, и сейчас некоторые из них требуют реставрационных и ремонтных работ.