Успенський собор є однією з найстаріших будівель міста Херсона. Він був закладений у 1785 р. на Грецькій площі за ініціативи херсонських купців. Побутує легенда про те, що як тільки почалися будівельні роботи храму, припинилася епідемія чуми, свирепствующая на той час у Херсоні. У серпні 1798 р. завершилося будівництво, після чого Успенська церква була освячена, а через рік освятили два її меж: північний – в ім'я Великомучениці Варвари, південний - в ім'я Миколи Чудотворця. Будівництво собору так і не закінчилося, якби не 40-тисячне пожертвування одного анонімного запорожця.

Успенський собор зведений у стилі раннього класицизму. Хрестово-купольний храм має форму довгастого хреста. Скромну зовнішність спокутує чарівне внутрішнє оздоблення. Прекрасне освітлення церкви відкриває погляду відвідувачів ікону Успіння Пресвятої Богородиці і чудовий, прекрасний іконостас. У 1828 р. звичайна парафіяльна церква стає міським собором. У 1853 р. Успенського собору був привласнений статус кафедрального. Святкові та недільні богослужіння в храмі проводилися місцевим єпископом Ф. В. Радкевичем.

У 50-х роках 19 ст. в історії кафедрального собору відбулося дві важливі події: перше відбулося в 1852 р., коли вперше склепіння храму хресною ходою відвідала чудотворна Касперівська ікона Цариці Небесної, а друге - в 1855 р., коли собор відвідав сам імператор Олександр II.

У 1930 р. храм був закритий, а всі його цінності варварськи розкрадені. З дивного іконостасу збереглася лише одна ікона Пресвятої Богородиці, що стоїть на півмісяці. Всього в соборі знаходилося близько 50 ікон. Трохи пізніше з храму було знято і знищено бані, а через деякий час був розбитий і найбільший у місті дзвін. У 1931 р. в будівлі Успенського собору відкрили спортзал заводу імені Петровського. І лише в січні 1993 р., після того як храм передали Православній Церкві, в ньому знову відновилися служби.