В 2012 году храму Рождества Христова исполнилось 20 лет. Это самая молодая из религиозных достопримечательностей Краснодара.
Храм является духовным центром жилого района «Юбилейный», построенного в юго-западной части Краснодара в 1980-х годах. Первый камень в его основание заложили 10 мая 1992 года по инициативе жителей микрорайона. А первая литургия в нем была совершена 7 января 1995 года. В ноябре 1997 года был поднят первый крест и купол. Основной купол установили только в 1998 году.
Церковь двухэтажная. Нижний храм имеет два придела: в честь Святых Жен Мироносиц и всех Святых, в земле Российской просиявших. Верхний храм посвящен величайшему событию в истории человечества — 2000-му юбилею Рождества Иисуса Христа. Освящение Рождественского престола состоялось 2 декабря 1999 года.
При храме Рождества Христова с благословения митрополита Екатеринодарского и Кубанского Исидора создана первая на Кубани Русская православная школа. Также при храме открыта Воскресная школа для детей, благотворительное учреждение «Богадельня имени святой Елисаветы», детский дом «Рождественский».
Туристско-информационный центр города Краснодара / http://tourism.krd.ru/