Кафедральный собор Рождества Пресвятой Богородицы по праву носит звание одного из самых красивых и впечатляющих храмов Уфы. Он также является и самым большим и вместительным храмом города. Его высокие златоглавые купола имеют высоту 21 метр, а многоярусная колокольня - 47 метров. Внутреннее убранство храма довольно яркое и богатое. Стены украшены росписями мастеров с изображением лика святых и библейских сюжетов. Мозаичный пол сложен из нескольких видов мрамора: розовый итальянский, белый греческий и желтый пакистанский мрамор; зеленые плитки мозаики - итальянский серпентинит, серо-голубые - южноафриканский гранит.
Храм был заложен в 1889 году, но строительство затягивалось из-за отсутствия финансирования. Продолжение строительства стало возможным благодаря помощи уфимского купца Никифора Мироновича Патокина. 23 августа 1909 года на трехъярусную колокольню храма были подняты колокола. Из восьми установленных колоколов самый большой весил 50 пудов 35 фунтов, самый маленький - 10 фунтов. 6 сентября 1903 года преосвященным Нафанаилом, епископом Уфимским и Минзелинским было совершено освящение храма. Уже тогда он считался одним из красивейших храмов Уфы. После революции в 1919 году в действующем храме размещался госпиталь. В 1934 году по постановлению БашЦИК храм был закрыт, разделив участь почти всех культовых учреждений столицы Башкирии. Впоследствии в нем располагались авиамастерские. С 1955 года здание занимал кинотеатр, получивший название "Йондоз", т.е. "Звезда".
В 1991 году храм был возвращен Русской православной церкви. Первым настоятелем после открытия храма стал Развеев Борис Борисович. С благословения Никона епископа Уфимского и Стерлитамакского отец Борис начал реконструкцию храма. Работы по реконструкции продолжались 15 лет.
К 190-летию победы в Отечественной войне 1912 - 1914 годов 10 сентября 2004 года в парковой зоне храма был установлен памятник легендарному воину и поэту Денису Давыдову.
В настоящее время храм Рождества Богородицы является центром духовной и православной жизни жителей Уфы.
54.7273, 55.9736