Кафедральный собор Ростова-на-Дону и главный храм Ростовской епархии был построен в русско-византийском стиле в 1860 году. До того момента на месте нынешнего собора стояла деревянная церковь. И даже не одна, а целых две: первая в конце XVIII века сгорела от удара молнии, а сменившая ее церквушка обветшала, не простояв и столетия. Тогда-то и было принято решение возвести мощный каменный храм, да не простой, а практически золотой: в Ростове-на-Дону выросла точная уменьшенная копия Храма Христа Спасителя в Москве.

В 1887 году рядом с собором возвели четырехъярусную колокольню. Собор Рождества Пресвятой Богородицы стал чуть ли единственным храмом, который не закрыли в советский период. Службы прекратились всего на пять лет: в конце 1930-х годов в здании располагался зоопарк. Однако, Кафедральный собор сильно разграбили: забрали всю утварь, иконы, разобрали мраморные паперти. Свои двери собор Рождества Пресвятой Богородицы открыл в годы немецкой оккупации.

Спустя пять лет после окончания войны в храме устроили ремонт и частично восстановили росписи на стенах. Капитальная реконструкция проводилась в конце 1980-х годов, а к 250-летию города восстановили колокольню.

Собор Рождества Богородицы является действующим, в нем ежедневно проводятся литургии.