В 1813 году купец Ященко завещал городу садовый участок на склоне Генеральной балки, территория которой в то время использовалась в качестве городской свалки. Его примеру последовали владельцы соседних участков. На этих землях – ограниченных Большой Садовой и Кузнецкой (ныне Пушкинской), проспектом Таганрогский (ныне Будёновский) и Николаевским (ныне Семашко), -  и был основан  Ростовский общественный сад или, как его стали называть чуть позже,  Городской сад Ростова-на-Дону.

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

Следуя рельефу места, были сформированы верхний парк и нижний (так называемый садовый «партер»), который получил впоследствии название — «Цветники». Такое разделение парка сохранилось до наших дней.

На территории сада у Кузнецкой улицы с 1840 года существовал первый деревянный городской театр.

В 1864 году появилась первое деревянное клубное здание «Ротонда», включавшее зал, две гостиных и биллиардную. Её в 1893 году сменило каменное здание Ротонды, на входе в городской сад с Пушкинской улицы.

Рядом со зданием библиотеки и музея (у восточной границы) организовали клуб «Лаун-тенис», участок в юго-западной части занимал Летний клуб приказчиков. Были здесь детские площадки с разными забавами, спортивные площадки, скейтинг-ринг и др.

У Большой Садовой была сооружена деревянная эстрада с раковиной для эстрадных выступлений.

К концу ХIХ в. Городской сад имел ажурную кованую ограду  и парадный вход с Большой Садовой, оформленный в виде крепостных ворот (архитектор Николай Дорошенко).

В 1894 году архитектор Владимир Шкитко соорудил первый фонтан, сохранившийся до наших дней. Его открытие приурочили к дате переселения городской Думы в новое здание — дом Максимова. Открывал его купец Тимофей Кукса, основатель водопровода в Ростове.

На средней террасе появился великолепный бассейн с беседками и скульптурами. В нижней части парка появились каменный грот, водоём с живыми лебедями («Лебединое озеро»), фонтаны, которые питались от родников, что били неподалёку в низине.

Ковровые цветочные узоры газонов обновлялись, высаживались экзотические растения, цветы, источающие тонкий аромат. Из заморских стран привозили диковинные деревья, декоративные пальмы, тамариски.