Один из самых красивых и вместительных храмов Уфы был построен в 1901-1909 годах благодаря купцу Н.М. Патокину. Храм одновременно может принять до двух тысяч человек. Золотые купола собора возвышаются на 21 метр, колокольня – на 47 метров. Сегодняшний облик собора – это, по меньшей мере, четвертая реконструкция здания и всего комплекса храма. Последняя началась в девяностые годы: в результате надстроена колокольня, появились новые колокола, построены церковная лавка и часовня, здание духовно-просветительского центра с домовой церковью в честь Собора Уфимских святых. Фасады собора украсили семь мозаичных икон. Внутреннее убранство не уступает внешнему: стены и полы отделаны белым греческим, розовым итальянским и желтым пакистанским мрамором, гранитом, уральским змеевиком, на сводах и куполе – уникальные фрески на евангельские сюжеты. В соборе много старинных икон с частицами мощей святых. Здесь ежедневно проводятся богослужения, есть воскресные школы для детей и взрослых, православная молодежная организация «Панагия». Собор Рождества Богородицы в Уфе включен в список культурного наследия России.