Парк Строителей расположен на Буденновском проспекте, на участке между улицами Варфоломеева и Филимоновской.

Самое первое упоминание о нем датируется 1911 годом, когда он назывался "Новопоселенским садом для общественного пользования".

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