Одним из символов Херсона является черешчатый дуб в парке имени Ленина. Он был посажен еще в 1896 году.
В 1785 году по приказу графа Потемкина Таврического на территории Херсона был заложен парк. Парк был удостоен внимания Екатерины II, когда та, в 1787 году посетила город Херсон. Но, после смерти графа Потемкина и с развитием средних городов Украины Одессы и Николаева - Херсон приходит в упадок. Вместе с этим, медленно от засухи умирали и молодые, еще тогда не окрепшие деревья парка. А на месте погибшего сада была обустроена площадка, на которой устраивали лошадиные скачки.
В 1869 г. вице-губернатор Херсонской губернии, Денис Гаврилович Карнович принимает решение восстановить парк. Буквально в течение нескольких лет этот парк восстановили и дали ему название "Денисовский" в честь своего спасителя. Позже, парк был переименован в честь царя-освободителя Александра II. Тогда же, решили в честь 25-летия царствования императора на престоле посадить в центре сада дуб. Дуб был обнесен железной решеткой. Планировка его аллей, почти не изменилась и сохранилась до наших дней, в том же виде, в каком она была задумана изначально. Потому если сравнить фотографии Херсона того времени с современными, то можно увидеть совершенно незначительные различия. На сооружение решетки деньги выделил один из Херсонских благотворителей. Позднее, по периметру сада выкопали ров, чтобы оградить насаждения от спокойно разгуливавших по городу свиней и коров. А для людей установили часы посещения, что, конечно же, вызвало недовольства среди жителей, так как, уже ближе к 11 часам сторожа начинали выгонять из парка гуляющих тут посетителей. Постепенно, Александровский парк стал поистине народным, поскольку Херсонская знать предпочитала проводить время в Потемкинском сквере, подальше от простого народа.
К концу 19 века, городская дума Херсона принимает решение заменить лиственные деревья сада хвойными. Однако, не смотря на старания садовника, высадившего здесь не одну тысячу деревьев, хвойные насаждения здесь не принялись, а парк, лишившийся большинства зрелых деревьев, утратил былую красоту.
Еще одной проблемой Александровского парка являлось то, что его аллеи облюбовали велосипедисты, а ближе к ночи, как только на город пускалась тьма, тут промышляли хулиганы. Полиция, конечно, вела посильную борьбу с ними, однако, в основном, безуспешно. Несмотря на все это, Александровский парк пользовался любовью и популярностью жителей.
Старый дуб в Херсоне - любимое место отдыха и взрослых и детей, а парк уже много лет носит название Парк культуры имени В. И. Ленина.