Выдающийся памятник XVIII века - Екатерининский собор - был построен в стиле раннего классицизма с использованием мотивов балканской средневековой архитектуры. Собор заложен Иваном Ганнибалом 30 августа 1781 года, а строился московским архитектором Иваном Матвеевичем Ситниковым.
В 1796 году по проекту Ивана Егоровича Старова полусферический купол собора был перестроен в уплощенный «татарский» (в настоящее время возвращен прежний).
Скульптуры на фасадах - работы известного московского мастера Гавриила Замараева (претерпели серьезную реставрацию). Иконостас выполнялся в западно-европейской традиции петербургскими мастерами под руководством художника Михаила Шибанова (иконостас не сохранился, часть икон находится в собрании Херсонского художественного музея им.Шовкуненко).
Собор был освящен 17 мая 1786 года, а через год, во время пребывания в Херсоне, его посетила императрица Екатерина II. Она дала храму второе название - Спасский, в связи с чем на фронтоне главного фасада была выполнена надпись: «Спасителю рода человеческого Екатерина II посвящает».
В годы русско-турецкой войны 1787-1791 годов в ограде собора был создан мемориал с могилами павших героев. В самом соборе, в склепе под полом, у иконостаса, был погребен основатель Херсона, Новороссийский генерал-губернатор князь Потемкин-Таврический.
Представленная на фотографии колокольня Екатерининского собора, четвертая по счету, была построена между 1810-1815 годами. Ее верхние два яруса в советское время были разрушены, а в 1985 году восстановлены.
Первая колокольня была деревянная и соответствовала стилю раннего классицизма, как и сам собор. К 1800 году по проекту И.Е.Старова была построена монументальная каменная колокольня, которая спустя два года пострадала во время землетрясения, и ее пришлось разобрать. Рядом с ней в 1806 году была возведена временная деревянная, которая служила до окончания строительства новой каменной колокольни, существующей и поныне.
В 30-х годах храм был закрыт, а интерьер - уничтожен. В настоящее время Екатерининский собор находится в ведении Украинской православной церкви Херсоно-Таврической епархии Московского патриархата (ул.Перекопская, 13).