Греко-Софіївський храм Різдва Богородиці є не лише окрасою Херсона, а й однією з найдавніших реліквій міста. Він цікавий як в архітектурному, так і історичному плані. Після заснування міста Херсона більшу частину населення становили іноземці. Одними з перших серед них прибули грецькі колоністи, взявши з собою реліквії, з якими вони не змогли розлучитися — іконостас і внутрішнє оздоблення парафіяльної церкви. Мрія про грецьку церкву на новій батьківщині збувається 1780 року після отримання у Потьомкіна дозволу на будівництво храму. Будівництво було завершено за 5 місяців, 10 листопада 1780 року церкву було освячено і відкрито для парафіян. Не потрібно багато зусиль, щоб уявити, якою вона була в ті роки, оскільки до теперішнього часу Греко-Софіївська церква зберегла свій первісний вигляд. Щоправда, спочатку вона була дерев’яною, а 1808 року її переробили на кам’яну з двома боковими вівтарями: нижнім — у вшановування Різдва Богородці, і верхнім — Святого Костянтина і Олени. Храм побудований в абсолютно особливому стилі — базиліки, розбитої на три нефи двома рядами колон. На подвір’ї церкви було зведено дзвіницю, в нішах якої розташовані дерев’яні скульптури апостолів: Матвія, Марка, Луки та Іоанна. Особливу цінність храму надає чудовий грецький дерев’яний іконостас, якому вже близько 450 років. Внутрішнє оздоблення також практично не змінилося, збереглися живопис і настінні розписи XVIII ст. Усі богослужіння в Греко-Софіївському храмі проводили грецькою мовою, їх не припиняли навіть під час Великої Вітчизняної війни. Ба більше, настоятель церкви протоієрей Ожиговський Серафим Якович у період німецької окупації проводив активну діяльність із порятунку та укриття мирних жителів. Після визволення міста він був активним учасником збору грошей на відновлення Херсона, його квартира була перероблена на міні-госпіталь для бійців Радянської армії. За свій патріотизм, безцінну допомогу жителям міста у воєнний час Ожиговський був нагороджений медаллю «За доблесну працю у Великій Вітчизняній війні 1941-45 рр.» Грецьку церкву вважають однією з найстаріших будівель у Херсоні. Її архітектурою і внутрішнім оздобленням милувалися ще Григорій Потьомкін, Іван Ганнібал, Олександр Суворов, Федір Ушаков.
Офіційно храм називається Свято-Різдва-Богородичний (Греко-Софіївський) храм, але жителі міста вже третє століття називають його просто Грецьким. Ця знаменита достопримечательность Херсона вражає своєю неповторною красою, будучи гордістю не тільки міста, а й усього Таврійського краю.