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

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

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

На сьогоднішній день від архітектурного ансамблю Херсонської фортеці збереглися - арочні Московські і Очаківські ворота кінця 18 ст. з прилеглими до них бастіонами, пороховий льох, один з кріпаків колодязів, а також арсенал, побудований в 1784 р. Фортеця є пам'яткою історії та архітектури.