Самое первое упоминание о нем датируется 1911 годом, когда он назывался "Новопоселенским садом для общественного пользования".
Городской парк был разбит на месте усадьбы ростовчанина по фамилии Гарбуз, и первоначально в нем росли, преимущественно, плодово-ягодные деревья. На протяжении многих лет жители Ростова-на-Дону именовали парк "Гарбузкиным садом".
