Греко-Софийская церковь Рождества Пресвятой Богородицы - это самая старая из всех сохранившихся церквей в Херсоне. Каменный храм с деревянной главой построили греки, поселившиеся в Херсоне в XVIII в. В интерьере Греко-Софийской церкви сохранилась настенная живопись, прекрасный резной иконостас, деревянные скульптуры. Храм был построена в 1780 году. Сначала церковь была деревянная, но в 1808 году частично переделана в каменную, с двумя пределами: нижний - в честь Рождества Божией Матери, верхний св. Константина и Елены. И до настоящего времени сохраняет свой первоначальный вид. В четырех нишах верхней части барабана колокольни установлены скульптуры апостолов, вырезанные из дерева, они придают храму своеобразный вид. В интерьере Греко-Софийской церкви сохранилась настенная живопись, прекрасный резной иконостас, деревянные скульптуры. Особенно замечателен своею оригинальною резьбою иконостас, вырезанный из дерева греческими мастерами в совершенно особенном стиле.