Очаковские ворота являются одним из первых сооружений Херсона и частью оборонительного комплекса Херсонской крепости. Несмотря на мощные укрепления и наличие лучших на то время орудий и боеприпасов, крепость ни разу не подвергалась осаде.

Строительство крепости началось 8 сентября 1778 года. С 1784 года инженер Николай Иванович Корсаков проводил её основательную реконструкцию. Крепость имела два ворот, названных по направлениям дорог на Очаков и Москву. По проекту петербургского архитектора Фёдора Даниловича Данилова, Очаковские ворота были выполнены в виде триумфальных. Они выходили на главную улицу крепости, Дворцовую, которая вела к Дворцовой площади и Московским воротам.

Согласно указу Николая I от 1835 года, крепость и Херсонское военное Адмиралтейство были упразднены. До 1881 года крепость почти полностью разобрали, а в 1902 году она пострадала от землетрясения. В 1921 году часть зданий была разобрана или разрушена, а в середине XX века почти все земляные валы были срыты. Сегодня Очаковские и Московские ворота остаются историческими символами.