Греко-Софійська церква – одна з найдавніших збережених церков Херсона, розташована на вулиці Краснофлотская. Крім того, це єдиний зведений у формі базиліки міський храм. Церква з дерев'яною головою була побудована греками, які оселилися тут у 18 ст., а освячена у 1780 р.

Херсонська базиліка розбита двома рядами колон на три нефи. У дворі храму зведена чудова дзвіниця, третій ярус який прикрашений вирізаними з дерева скульптурами чотирьох апостолів: Марка, Матвія, Іоанна і Луки. Служби, божественні літургії, хрещення, вінчання проводилися в храмі на грецькій мові. Для російськомовних жителів міста трохи пізніше був зведений Успенський собор.

З-за економічної кризи, наставшего на початку 18 – наприкінці 19 ст., греки залишили місто, внаслідок чого в 1808 р. церква Софії була освячена в православний храм Різдва Богородиці. Але незважаючи на це, нинішній вигляд церкви нічим не відрізняється від грецького храму 18 ст.

За своїм архітектурним виглядом Греко-Софійська церква і зараз виділяється серед всіх церков Херсона. Барабан храму так і залишився дерев'яним. Чотири ніші, що знаходяться у верхній частині барабана, дзвіниця з розфарбованими скульптурними зображеннями євангелістів надають храму своєрідний вигляд.

Особливу увагу заслуговує різьблений іконостас чорного дерева, зроблений в стилі італійського Ренесансу. Іконостас був доставлений з Греції. Загальний вигляд чудових різьблених Царських Врат і іконостасу зіпсований поставленими дещо пізніше білими колонками, які не поєднуються з чорним іконостасом.

На сьогоднішній день Греко-Софійська церква є пам'яткою історії та архітектури Херсона.