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

Военно отбранителна постройка отговаря на всички правила фортификационной на науката. Херсон крепост е заобиколена от мощен земята шахта с девет бастиони и дълбок ров, които създават сериозна пречка за противниците. А линия от укрепления, с звездообразную форма, дава възможност за провеждане на кръстосан огън от оръдия, които са били на бастионах. Под крепостта е оборудван няколко десетки тунели, излизащи извън крепостта до 50-70 м.

Въпреки факта, че до 1866 г. крепостта е използвана от военните през септември 1835 г. по заповед на Николай I работници сграда е прехвърлена на градската собственост. В резултат на камък, от който са построени сгради и съоръжения на крепостта, по решение на кметството е разпродаден от частни лица за построяване на жилища в центъра на повторната регистрация. Следните етапи разрушения Херсон крепост, настъпили през 1918-1921 г., когато са били разглобена и са разрушени няколко сгради, и в средата на 20 ст., когато по време на разрушаването на градския парк от тях. Ленин комсомол съборена голяма част от крепостните валове.

Днес от архитектурния ансамбъл на Херсон крепост са запазени - сводести Москва и Очаковские врата в края на 18 супена с прилежащите към него бастиони, на прашната изба, един от крепостните кладенци, както и арсенал, построена през 1784 г. Крепостта е обявена за паметник на историята и архитектурата.