Самый старый парк города - парк им. Ленина Впервые парк на этом месте заложили в 1785 году по распоряжению Г.А.Потемкина, но с упадком Херсона парк был заброшен, а деревья вырублены. В 1869 году вице-губернатор Денис Гаврилович Карнович принял решение восстановить парк и распорядился высадить здесь деревья. В 1880 году в память 25-летия царствования императора Александра II парк переименовали в Александровский. В 1927 году Александровский парк был переименован в Тарасо-Шевченковский, а в 1939 году он уже назывался «парк Культуры и Отдыха им.Ленина».
