Казенний сад був закладений за п’ять років від заснування міста, губернатором Новоросійського краю Григорієм Потьомкіним і англійським садівником Моффетом. У 1783 році на цьому місці були висаджені десять тисяч різноманітних дерев. З того часу зелений парк став улюбленим місцем відпочинку городян. Кажуть, що імператриця Катерина II відвідала місто Херсон та самотужки посадила кілька дерев. Свідченням тому, за легендою, є величний дуб, вік якого становить близько двохсот років. Він вважається головною визначною пам’яткою парку. Площа саду складає шість гектарів. Тут росте 59 дубів. На території зустрічаються 50 видів інших дерев, таких як туя, каркас, гледичія, клен. В кінці XVIII століття сад прийшов в запустіння. Більш серйозно він постраждав під час революції 1917 року. В даний час на території міського саду розміщується Херсонський обласний ліцей.