Заснована у 1778 році Херсонська фортеця відіграла важливу роль тилової бази російської армії у період російсько-турецьких війн 1787-1791 pp., 1806—1812 та 1828—1829 pp. З 1783 року фортеця була збірним пунктом Чорноморського козацького війська. У 1787 році її відвідала імператриця Катерина II. За валами фортеці знаходилися казарми, будинки для офіцерів, арсенал, палац Потьомкіна, монетний двір, польова аптека, Катерининський собор. Із зовнішнім світом її з'єднували дві брами: Очаківська та Московська. Після завершення Кримської війни 1853-1856 pp. фортеця занепала. За часів радянської влади було розібрано більшу частину її споруд. Очаківська брама, що збереглась до наших днів, є своєрідною візитною карткою Херсона.