Парк Херсонская крепость – одна из главных достопримечательностей Херсона. Она представляет собой комплекс зданий и оборонных сооружений крепости Александр-Шанц, которые положили начало городу. Крепость была заложена в сентябре 1778 г. по проекту главного архитектора Адмиралтейств-коллегий М. Ветошкина и размещалась в квадрате современных улиц: переулок Военный – Красностуденческая – Кременчугская — 40 лет Октября.
На сегодняшний день от архитектурного ансамбля Херсонской крепости сохранились — арочные Московские и Очаковские ворота конца 18 ст. с примыкающими к ним бастионами, пороховой погреб, один из крепостных колодцев, а также арсенал, построенный в 1784 г. Крепость является памятником истории и архитектуры.