Свято-Екатерининский собор(церковь Св. Великомученицы Екатерины в Херсонской крепости) — первый православный храм Херсона, усыпальница князя Потёмкина. Храм возводился с 1781 по 1786 под неусыпным наблюдением Григория Потемкина и посвящался святой, имя которой носила Императрица Екатерина Великая.

Здание выстроено из бледно-желтогоингулецкого известняка, в стилерусского классицизма с четырёхколонным портиком у западного фасада. Завершает строение невысокий купол. В наружных нишах помещены шесть скульптурных изображений святых.

Символическое значение имеют две статуи, находящиеся возле центрального входа: Св. Апостол Петр с ключами от рая и Св. Апостол Павел с мечом. Херсон, по замыслу, должен быть южным Петербургом, и собор был одним из первых шагов на этом пути.

Князь Григорий Александрович Потёмкин, основатель Херсона, завоеватель Тавриды, распорядился поставить эти фигуры возле входа, чтобы напомнить, что ключи от Юга (то есть земного рая) достались после тяжелых боев, добытые мечом.

С западной стороны собора находится надпись (бронзовыми, позолоченными буквами) «Спасителю рода человеческого Екатерина II посвящает».

Екатерининский собор входил в состав архитектурного ансамбля Херсонской крепости, первого ансамбля классицизма на Украине. Крепость была заложена в сентябре 1778 года; до окончания строительства собора в 1786 году, архитектурные проекты коренным образом изменялись 4 раза. Вначале собор намечался в центре площади, на пересечении главных улиц крепости.

В 1781 году был заложен и через год начал строиться каменный храм. В 1785 г. был разработан окончательный вариант планировки крепости, его авторами были инженер Н.И.Корсаков и архитектор Клод Буржуа. С севера площадь замыкал комплекс дворца Потёмкина, с юга - здание Арсенала, на востоке - Монетный двор. Главная улица, соединившая Очаковские ворота крепости с Московскими, проходила вдоль северной границы площади, между Екатерининским собором и дворцом Потёмкина. Колокольня собора служила ориентиром к главным крепостным воротам, и доминантой всего архитектурного ансамбля. В настоящее время от ансамбля крепости почти ничего не сохранилось.

В Екатерининском соборе захоронен прах князя Г. А. Потёмкина, скончавшегося в Яссах 5 октября 1791 года. Тело князя сразу после его кончины было забальзамировано и готово к погребению. Одетый в парадный генерал-фельдмаршальский мундир, светлейший князь был уложен в двойной гроб: дубовый и свинцовый. В изголовье князя положили миниатюрный портрет Екатерины ІІ, весь усыпанный бриллиантами. Вскоре в Яссы пришло указание Екатерины ІІ: «...Тело покойного князя перевесть в Херсон, и там погребеть со всеми подобающими степени и заслугам его почестями». Михаилу Фалееву (инженеру-строителю из Николаева), было поручено устроить в Екатерининском соборе склеп; он был сделан мастером Аладовым и его подручными. Сердце Потемкина, помещенное в золотую урну, должны были захоронить в Екатерининском соборе, под престолом. Но по настоянию родственников князя , прежде всего графини А. В. Браницкой, его погребли на родине светлейшего князя, в Покровской церкви (в настоящее время разрушена) села Чижево около Смоленска.

22 ноября 1791 года траурный кортеж прибыл в Херсон. В тот же день по городу проехал эскадрон полка князя во главе с его генерал-адъютантом, который оповестил херсонцев о завтрашнем захоронении Потемкина. Главным распорядителем похорон был родственник князя - генерал Михаил Сергеевич Потемкин.