Изначально на территории Херсонской крепости находились Екатерининский собор с колокольней, крепостные ворота, дворец генерал-губернатора, монетный двор, артиллерийский арсенал, колодец. До наших дней дошли собор, Московские и Очаковские крепостные врата и колодец. Рядом с Очаковскими воротами сохранились валы, можно на них взобраться и осмотреть окрестности. А Московские ворота стоят просто посреди парка, облезлые и некрасивые. Если отойти от них буквально на сто метров, то вы попадете в заросли, где не очень приятно находиться. Да и весь парк Херсонська фортеця выглядит подуставшим.