Гръко-Софийска църква – една от най-древните запазени църкви Херсон, се намира на улица Краснофлотская. Освен това, това е единственият издигнат във формата на базиликата градския храм. Църквата е с дървена глава е построена на гърците, които са се заселили тук през 18 супена, а осветена през 1780 г.

Херсон босилек раздели с два реда колони на три главини. В двора на храма е издигната красива камбанария, третия ешелон на която е украсена с разположени от дърво скулптури четири апостоли: Марко, Матей, Йоан и Лука. Услуги, божествените литургии, кръщенета, сватбени услуги, извършени в храма на гръцки език. За рускоезичните жители на града малко по-късно е издигната катедралата на Успение богородично.

Поради икономическата криза, наставшего в началото на 18 – края на 19 супена, гърците са напуснали града, вследствие на което през 1808 г. от църква София " е осветена в православен храм Рождество Богородично. Но въпреки това, сегашната форма на църквата не се различава от гръцки храм 18 супени

По своя архитектурен предвид Гръко-Софийска църква и сега се откроява сред всички църкви Херсон. Барабан на храма, така и остана дървена. Четири ниши, които се намират в горната част на барабана, кула-камбанария с раскрашенными скулптурни изображения на евангелистите, придават на храма особен вид.

Специално внимание заслужава иконостас черно дърво, направен в стила на италианския Ренесанс. Иконостасът е доставено от Гърция. Общият вид на прекрасни дърворезби Царските Врати на иконостаса и се развали монтирани малко по-късно бели колони, които не се съчетават с черен иконостас.

Към днешна дата Гръко-Софийска църква е паметник на историята и архитектурата на повторната регистрация.