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