Визначна пам'ятка архітектури міста. Перший херсонський кам'яний храм. Собор був побудований на місці колишньої дерев'яної Михайлівської церкви і освячений 17 травня 1786 року.

Перший камінь в основу заклали у серпні 1781 р.

За рік, під час перебування в Херсоні, його відвідала російська імператриця Катерина II. Вона дала храму другу назву — Спаський, у зв'язку з чим на фронтоні головного фасаду був виконаний напис: «Рятівникові роду людського Катерина II присвячує».

Зараз Катериненський собор знаходиться у віданні Української православної церкви Херсонської єпархії Московського патріархату.