Улица Успенская получила свое название благодаря расположенному на ней Успенскому кафедральному собору. Этот храм начли возводить в 1784 году. Причем его строительство по легенде связано с окончанием эпидемии страшной чумы, которая уносили жизни жителей города в течение года. Строительство церкви смогли довести до конца, благодаря щедрому благотворительному взносу, который внес старик-запорожец. К сожалению, его имя не сохранилось в истории. Поэтому в архитектурном ансамбле церкви чувствуются элементы казацкого барокко. А оформление иконостаса напоминает иконостас Покровской церкви в Ромнах, которая была возведена за средства кошевого атамана Петра Калнышевского. Этот собор посещали особы царской крови. Александр второй написал письмо херсонцам, где восхищался их мужеством и самопожертвованием, которые они проявили в Крымской войне, и оставил это письмо в церкви. Николай второй также посещал собор.
26 апреля 1917 года возле собора на большой площади прошел парад украинских войск. В 1918 года, на Пасху в храме провели чтение Евангелия на старославянском и украинском языках. На это дал свое благословение елисаветградский епископ Прокопий. В 1930 году собор был закрыт вследствие протеста и последующего собрания грузчиков городского порта.
Во времена советской власти коммунистические фанатики разрушили иконостас, множество образов, икон, разгромили колокольню, купол, а из самого храма сделали спортзал. Только в 1993 году в храме были возобновлены богослужения. На сегодняшний день в церкви проводят работы по реставрации.
Другой выдающийся храм Херсона – Греко-Софиевская церковь, которая сейчас называется Церковью Святой Богородицы. Она была основана греческим народом, который бежал от турецкого геноцида 1778-1780 года. Поэтому в честь этих отважных людей – моряков и купцов, центр города долгое время назывался Греческим форштадтом.
Архитектура храма напоминает о его основателях. Повсюду в архитектуре присутствуют архитектурные элементы солнечного Балканского полуострова. Колокольня состоит из четырех деревянных скульптур евангелистов. Это Марк, Матфей, Лука и Иоанн. Скульптуры созданы греческими зодчими. Интерьер храма выглядит прекрасно, несмотря на прошедшие века. Необходимо отметить, что иконостас храма был привезен в Херсон переселенцами из Греции.
Храмы Херсона завораживают своей красотой и древними архитектурными элементами. Эти места пропитаны духом истории и смотрятся как-то по-особенному.