Херсонская Крепость занимала территорию почти 100 га. Строилась в 1778–1788 годах, была окружена ломаной линией валов, усиленных бастионами, на которых было установлено 220 орудий. Попасть на территорию крепости можно было только через западные Очаковские ворота и северо-восточные Санкт-Петербургские, сохранившиеся до наших дней.
От архитектурного ансамбля Херсонской крепости сохранились еще Екатерининский Собор с колокольней и здание Арсенала. Любопытным инженерным сооружением является крепостной колодец 4 метра в диаметре и глубиной около 40 метров.