Начиная с 1900 года для Евангельского Христианско-Баптистского движения наступило наиболее благоприятное время за последние 50 лет. Начало 20 столетия ознаменовалось для общины первым святым водным крещением по вере и строительством первого молитвенного дома. С закладкой фундамента церкви движение евангельских христиан закрепилось в Херсонских землях. И сейчас самый первый дом молитвы находится на улице Фрунзе 70. Традиции и веру первых миссионеров 20 века хранят все члены общины 21 веке.

Единственная действующая синагога в городе Херсоне – синагога Хабад. Построена она была в 1899 году на улице Витовской 21 (нынешняя улица Горького, 27). И в начале 20 века была одной из 23 действующих синагог Херсона.

Накануне празднования 225-летия Херсона была осуществлена давняя мечта жителей Херсона о возведении часовни и освящении ее во имя праведного Федора Ушакова, помощника в деле спасения молодого Херсона от эпидемии чумы. Но весной 9 мая 2003 года в парке имени Ленина была освящена не только часовня Федора Ушакова. Был также открыт мемориальный комплекс в память о работниках органов внутренних дел. Начиная с 1946 года, во время исполнения своих служебных обязанностей, погибло 37 милиционеров города Херсона.

Собор был заложен еще в 1785 году на Греческой площади по просьбе жителей Купеческого предместья к архиепископу херсонскому Никифору. Существует легенда о том, что как только начали строить храм, прекратилась эпидемия чумы, свирепствовавшая на то время в Херсоне. 29 августа 1798 года Успенскую церковь освятили, а через год были освящены два предела: южный во имя Чудотворца Николая, северный – во имя Великомученицы Варвары. Строительство собора завершилось благодаря 40-тысячному пожертвованию неизвестного запорожца.

Предместье Сухарное получило свое название из-за множества печей, в которых для русской армии пекли сухари. Единственная достопримечательность Сухарного – церковь Сретения Господня. Она была возведена в стиле неоклассицизма на средства землевладельца Гичко.

Небольшая изящная церковь, расположенная между херсонским морским колледжем и корпусом Херсонского Государственного Университета, радует взгляд прохожих своей изысканной архитектурой. Для создания более эффектного вида материалом для постройки храма наряду с местным камнем был использован красный кирпич. Псевдорусский стиль, смешавшись здесь с романским стилем, и тончайшей работы зеркальные купола сразу же выделяли церковь среди окружающих ее зданий.

Центром городской торговли в 18 веке был привозной рынок. В 1804 году на оживленной Привозной площади было решено построить храм. Крестообразная церковь в стиле классицизма, выполненная по проекту архитектора И.В.Ярославского, выделялась простотой архитектуры и стройными пропорциями. В связи с нехваткой денег строительство храма было завершено лишь к 1836 году. Помог окончанию строительства церкви некий раб Божий Гр. И.Р., пожертвовав 15 тысяч рублей на возведение церкви.

Ранее на месте церкви был купеческий склад, опустевший после основания Одессы, но благодаря монахам Корсунского монастыря уже в 1799 году в этом здании была освящена церковь во имя Пресвятой Богородицы. Именно в честь этой церкви была названа улица, переименованная после революции в Краснофлотскую.

В 1787 году, стараясь привлечь иностранцев в молодой город, князь Григорий Потемкин дал разрешение на строительство римско-католического храма.

Этот единственный в городе Херсоне представитель католической веры за свою историю претерпел три перестройки. В 1792 году произошла первая из них, на месте первой церкви был возведен новый храм и освящен во имя Спасителя.

"За балкой" или Забалка – так называли херсонцы район, раскинувшийся за глубоким оврагом. Активно застраиваться предместье начало лишь в начале XIX века. На высоком берегу реки Кошевой у военного госпиталя на нынешней улице Белорусской была построена первая церковь на Забалке – деревянная, освяшенная во имя Святого Николая Чудотворца. В 1819 году церковь выходит из военного ведомста и становится обычной приходской.