Считается старейшим, поскольку он создан на месте бывшей Херсонской крепости, от которой до наших дней сохранились остатки валов и двое ворот - Московские и Очаковские. Очаковские ворота являются символом города и изображены на его гербе. На окраине парка расположено здание бывшего Арсенала, памятника архитектуры. В центре парка установлены памятники двум героям Советского союза - Ильи Кулику и Николаю Субботе. Илья Кулик был руководителем подпольной организации «Патриот Родины», боролся против захватчиков в оккупированном городе. Николай Суббота - воин-пулеметчик проявил необычайную отвагу и мужество при форсировании Днепра и при освобождении Херсона в 1944 году. Имена героев носят две городские улицы. Сегодня в парке любят отдыхать горожане, построенные теннисные корты и работают летние кафе-площадки.
Старейший и один из центральных парков Херсона, расположенный в Суворовском районе между проспектом Ушакова, улицам Перекопской, Лютеранской и Петра Калнышевского.
Александровский парк находился между городом и крепостью, занимая большую в то время площадь. Впервые парк на этом месте заложили в 1785 году по распоряжению Г. А. Потемкина, но с упадком Херсона парк был заброшен, а деревья вырублены.
В первой половине XIX века на его территории устроили плац-парадную площадь, и до 1868 года здесь проводились скачки. В 1869 году вице-губернатор Денис Гаврилович Карнович принял решение обновить парк и распорядился высадить здесь деревья. Позже, когда парк перешел в ведение городского управления, высадка деревьев была закончена и парк получил название Денисовский в честь своего основателя.
В 1880 году в память 25-летия царствования императора Александра II парк переименовали в Александровский. Здесь всегда была публика, особенно по выходным. Потому, что главная диагональная аллея удобно связывала район Военного форштадта и крепости с главной улицей города Суворовской. В 1897 году мещанин Владимир Матаков построил в парке беседку, в которой торговал соками и водами. Ровно через десять лет он заменил беседку деревянным павильоном. В сентября 1897 года был утвержден проект А. И. Сварика на строительство в Александровском парке деревянных домов для эстрады, сцены и буфета.
Парк имел регулярную лучевую планировку, что было необычным для Херсона. Судя по представленному проекту, его авторы стремились к пейзажному (английскому) типу планирования, где прямые аллеи чередовались с кривыми тропами, линейные посадки - со свободно сгруппированными деревьями.
В 1927 году Александровский парк был переименован в Тарасо-Шевченковский, а в 1939 году он получил название «Парк культуры и отдыха им. Ленина ». 30 октября 2014 Херсонский городской совет принял решение о предоставлении парке названия «Городской парк». В 2016 году парк переименован в Шевченковский.
Решение об учреждении ботанического сада Херсонского государственного педагогического института им. Н. К. Крупской было принято Херсонским горисполкомом в 1934 году. Необходимость создания ботанического сада была обоснована сотрудниками кафедры ботаники, усилиями которых был разработан первый проект плана агробиостанции с ботаническим садом как учебной базы естественно-географического факультета.
Практические работы начались весной 1935 года. В 1937 г.. были проведены посадки защитной полосы вокруг будущего сада и высажены деревья на центральной аллее. В конце центральной аллеи началось создание ботанического круга, в его центре планировалось построить бассейн для выращивания водных растений, в частности растений Нижнеднепровских плавней. Слева от центральной аллеи были заложены коллекционный плодовый сад из местных сортов плодовых деревьев и кустов. Справа от центральной аллеи сделаны посадки хвойных - сосны и биоты, а дальше - т. н. «Мичуринский сад», который был гордостью ботанического сада. В нем росли 10 сортов яблонь и других плодовых деревьев, которые были выведены И. В. Мичуриным.
В 1972 году по представлению профессора В. А. Суркова и доцента В. И. Тихонова решением Херсонского областного совета ботанический сад был отнесен к объектам природно-заповедного фонда, как парк-памятник садово-паркового искусства местного значения.
На территории, занимаемой ныне Аграрным университетом, в XIX веке был расположен сад «Отрада».
Он занимал площадь около 2 гектаров. На территории сада были расположены аттракционы, летний театр, в котором выступали актеры из разных городов Украины. Отдыхали в саду состоятельные люди со всего города. Сад был засажен различными породами фруктовых и декоративных деревьев.
После строительства сельскохозяйственного института парковая зона вокруг него расширялась, студенты старательно ухаживали за деревьями, высаживали новые породы.