Построены ворота в классицистическом стиле в 1784 году, на 5 лет позже основания города. И те, и другие ворота имеют идентичный внешний вид: выполнены из обработанного известняка в виде ворот со сквозным проездом, украшены аттиками и пилястрами. Авторство проекта точно неизвестно. Вероятно, это был русский архитектор Родион Казаков.
Перед воротами располагался ров. Через него был переброшен мост. По бокам к воротам прилегали земляные валы. На них можно было подняться по специальной лестнице. Сама крепость до настоящего времени не сохранилась. Во времена основания она имела площадь 100 гектаров и была очень хорошо оснащена, однако никогда не участвовала в боевых действиях. В 1835 году твердыню ликвидировали по приказу Николая, а потом почти полностью разобрали. Говорят, что под крепостью проходили километры подземных ходов. Возможно, под Очаковскими воротами даже сохранились тоннели.
Сегодня ворота считаются памяткой архитектуры национального значения и историческим символом Херсона. Они даже изображены на гербе города.
