Небесно-голубая с золотыми куполами церковь Рождества Богородицы была построена в XIX столетии. К сожалению, в середине прошлого века здесь располагался кинотеатр, и храм был частично разрушен и перестроен. Устремленная в небо 53-метровая колокольня, настенные росписи и украшения появились недавно, после реконструкции церкви.
Сейчас Кафедральный собор Рождества Богородицы – главный православный храм Уфы, важный духовно-просветительский центр и христианская визитная карточка города. При церкви работает детская воскресная школа, волонтерский центр помощи нуждающимся и социальная православная служба. В храме находится множество икон с частичками мощей русский святых, и сюда не иссякает поток паломников со всего Урала.