Звідси, власне, і назва. Збудовані ворота в класицистичному стилі в 1784 році, на 5 років пізніше від заснування міста. Обоє воріт мають ідентичний зовнішній вигляд: виконані з обробленого вапняку у вигляді брами з наскрізним проїздом, прикрашені атиками та пілястрами. Авторство проєкту точно невідоме. Імовірно, це був російський архітектор Родіон Казаков.
Перед воротами розташований рів, через який перекинули міст. По боках до брами прилягали земляні вали. На них можна було піднятися спеціальними сходами. Сама фортеця до нашого часу не збереглася. Під час заснування вона мала площу 100 гектарів і була дуже добре оснащена, однак ніколи не брала участі в бойових діях. В 1835 році твердиню ліквідували за наказом Миколи, а згодом майже повністю розібрали. Кажуть, що під фортецею проходили кілометри підземних ходів. Можливо, під Очаківською брамою навіть збереглися тунелі.
Сьогодні ворота вважаються пам’яткою архітектури національного значення та історичним символом Херсона. Вони навіть зображені на гербі міста.
