Над созданием и поддержанием этого парка в свое время работал купец Игнатий Ерлашов. Тогда аллеи парка были усыпаны заказанным с побережья Черного моря песком, а по бокам от них росли привезенные из Парижа розы. Парк был роскошным местом для отдыха: по вечерам вход в него надо было оплачивать. В советское время парк тоже весьма активно эксплуатировался, но понемногу пришел в запустение. Первые попытки очистить и благоустроить это красивое историческое место власти предприняли в 2007 году: территорию очистили, а памятник Пушкину отреставрировали. В 2015-м, после проведенных работ по благоустройству парка и еще одной реставрации памятника, место отдыха было торжественно открыто с целью возродить его для горожан.