Мурований храм Різдва Пресвятої Богородиці у м. Генічеську був збудований 1905-1907 рр. 18 листопада 2007 р. відбулося урочисте святкування 100-річного ювілею святині, яке очолив правлячий архієрей Херсонської єпархії Української Православної Церкви архієпископ Херсонський і Таврійський Іоанн (Сіопко). Після утворення у 2007-2009 рр. Новокаховської і Генічеської єпархії, храм набув статусу її другого кафедрального собору (першим є Свято-Андріївський собор у м. Нова Каховка).