Херсонський Свято-Катерининський (Спаський) собор є визначною пам’яткою класицизму.
Храм — хрещатий у плані. Однобанний сферичний купол на низькому світловому барабані має сліди перебудови. Головний західний фасад прикрашений портиком тосканського ордера — тут розміщено центральний вхід до собору. Споруду виконано з місцевого матеріалу — пісковику, що підкреслює урочисту монументальність споруди. Північний і південний фасади собору мають виступи-крила, що оформлені так само, як і західний фасад, трикутними фронтонами. Зі сходу собор закінчується напівкруглою апсидою і приміщеннями ризниці та дияконника.
Оформлення фасадів собору витримано в найкращих традиціях класицизму: пілястровий ордер тут поєднується з горизонтальним рустом, що йде площиною стін основного об’єму й апсиди. Їм контрастують суворі, трохи подовжених пропорцій прямокутні вікна, напівовальні ніші зі скульптурними фігурами та круглими вікнами над ними. Інтер’єр собору завдяки зрізаним кутам підкупольних стовпів, м’яким лініям попружних арок і віконних отворів, що переходять в овальні форми, виглядає достатньо світлим.
Свято-Катерининський собор був побудований на місці колишньої дерев’яної Михайлівської церкви, і освячений 17 травня 1786 року. Перший камінь в основу заклали у серпні 1781 р.
За рік, під час перебування в Херсоні, його відвідала російська імператриця Катерина II. Вона дала храму другу назву — Спаський, у зв’язку з чим на фронтоні головного фасаду був виконаний напис: «Рятівникові роду людського Катерина II присвячує».
Під час російсько-турецької війни 1787-91 років на території біля собору був створений меморіал з могилами полеглих учасників війни. У самому соборі, в склепі під долівкою, біля іконостасу, був похований засновник Херсона, новоросійський генерал-губернатор князь Потьомкин-Таврійський.