Храм представляет собой красивое, небесно-голубого цвета здание с золотыми куполами. Высота собора — 21 м, колокольни — 47 м. Нынешний облик храма — это, по меньшей мере, четвертая реконструкция здания. В отделке стен и пола использован камень — розовый итальянский, белый греческий и желтый пакистанский мрамор. Зеленые плитки мозаики — итальянский серпентинит, серо-голубые — южноафриканский гранит. Все стены и потолки расписаны.
При храме работают следующие отделы Уфимской епархии:
Кафедральный соборный храм Рождества Богородицы построили в конце XIX — начале XX века на средства известного уфимского мецената Никифора Патокина. Собор возвели на одной линии с двумя другими церквями этого района — Сергиевской и Покровской. В сентябре 1909 года преосвященный епископ Нафанаил освятил приделы храма Рождества Пресвятой Богородицы: южный придел — в честь Архистратига Михаила, северный — в честь Николая Чудотворца.
После революции в здании собора разместился госпиталь для больных и раненых, однако храм оставался действующим. Здесь служили священники-новомученики — Алексей Кулясов и Василий Лезенков. В апреле 1934 года церковь закрыли, в храме разместили склады и самолетные мастерские. В 50-е годы храм перестроили — сняли главный купол и деревянный барабан (завершение колокольни). До 90-х годов здесь находился кинотеатр «Йондоз».
После возвращения собора Русской православной церкви начались работы по восстановлению храма: здание расширили, колокольню возвратили на прежнее место. Позднее в храме установили новые колокола и поставили мозаичные иконы, рядом с основным зданием появилась церковная лавка и часовня в честь святых мучеников.
