Grieķu-Sofijas baznīca – viena no vecākajām pārdzīvojušais baznīcu Херсона, kas atrodas uz ielas Краснофлотская. Turklāt, tas ir vienīgais kas celta formā katedrāles, pilsētas templis. Baznīca ar koka galvu tika uzcelta grieķi, kas šeit apmetās 18 ēd., bet iesvētīta 1780. g.

Херсонская basilica sadalīti divām rindām kolonnu par trīs nave. Pagalmā baznīcas tika uzcelta lieliska zvanu tornis, trešais stāvs, kas ir dekorēts ar cirsts koka skulptūrām četriem apustuļiem: Marka, Mateja, Jāņa un Lokus. Pakalpojuma dievišķo liturģiju, kristības, laulības notika baznīcā grieķu valodā. Lai krievvalodīgo iedzīvotāju pilsētā nedaudz vēlāk tika uzcelta Uspenskas katedrāle.

Sakarā ar ekonomisko krīzi, наставшего sākumā no 18. – 19.gadsimta beigās ēd., grieķi atstāja pilsētu, kā rezultātā 1808. gadā Sofijas baznīca tika iesvētīta pareizticīgo baznīca, Dievmātes dzimšanas. Bet, neskatoties uz to, tagadējo izskatu baznīca neatšķiras no grieķu tempļa 18 ēd.

Pēc sava arhitektoniskā prātā Grieķu-Sofijas baznīca un tagad izceļas starp visām baznīcām Херсона. Bungas tempļa un tā tas palika no koka. Četras nišas, kas atrodas augšējā daļā bungas, zvanu tornis ar krāsotām sculpted attēliem evaņģēlistu baznīcai piešķir savdabīgu izskatu.

Īpašu uzmanību ir pelnījis cirsts ikonostass melnā koka, kas itāļu Renesanses stilā. Ikonostass tika nogādāta no Grieķijas. Kopējais skats brīnišķīgi kokgriezumi Ķēniņa Vārtiem un ikonostasa bojāti izvirzītajiem nedaudz vēlāk baltām lapaspusēm, kas nav apvienoti ar melnu ikonostass.

Šodien Grieķu-Sofijas baznīca ir vēstures un arhitektūras piemineklis Херсона.