Церковь Святого Сергия Радонежского находится на левом берегу реки Сутолоки, недалеко от ее впадения в реку Белую, по адресу: улица Бехтерева, 2. Ранее эта улица называлась Малой Сергиевской. В настоящее время церковь выполняет функции Уфимского Кафедрального Собора. Это небольшой деревянный храм, в алтаре которого есть второй престол, посвященный Казанской иконе Божией Матери. Храм был построен в 1868 году на месте древней церкви, основанной в XVI веке стрельцами и пушкарями для охраны Уфимского Кремля. В 1774 году деревянная церковь сгорела, и на ее месте в 1777 году была построена новая, также деревянная. Через 90 лет ее разобрали из-за ветхости и перевезли в село Сулли Белебеевского уезда, а на ее месте возвели новую деревянную церковь на каменном фундаменте, которая существует до сих пор. Иконостас был выполнен в лучших традициях церковного искусства резчиком Трапезниковым в 1894 году, а средства на него пожертвовал уфимский купец Ф.И. Чижев. Много усилий для строительства и украшения церкви приложил местный протоиерей Федор Троицкий, который написал для нее множество икон и сам позолотил иконостас и киоты. Русский художник М.В. Нестеров создал два холста с изображением жития Преподобного Сергия Радонежского для этой церкви. Федор Троицкий был настоятелем до 1884 года, после чего его сменили Петр Юловский и Дмитрий Ляпустин. Приход включал часть города и Золотуху, и к началу ХХ века в нем числилось 1692 человека, включая 22 раскольника. На колокольне церкви было 6 колоколов, самый большой из которых весил 81 пуд 38 фунтов, а самый маленький, 1 пуд 6 фунтов. На престоле хранился Св. Антиминс, освященный епископом Андреем 1 июня 1914 года. С 1917 года настоятелем был протоиерей Аркадий Александрович Осипов. Церковь славилась древней иконой Святого Сергия Радонежского, которой был благословлен адмирал Колчак в 1919 году. В 1933 году, после закрытия других соборов, Сергиевская церковь стала выполнять их функции. В 1937 году весь притч церкви был арестован, и службы прекратились. В годы Великой Отечественной войны иеромонах Ксенофонт Синютин возобновил службы в 1942 году. В 1943 году епископом стал Стефан Проценко, а настоятелем, Николай Бардуков. В 1944 году И.В. Сталин прислал телеграмму с благодарностью верующим за собранные средства в фонд Обороны. В 1945 году настоятелем был Дмитрий Андреевич Логачевский, и церковь получила благодарность от госпиталя за помощь раненым. В 1946 году весь притч был награжден медалями за доблестный труд. В 1955 году настоятелем стал Николай Михайлович Кушков, а с 1961 по 1974 год, Леонид Яковлевич Кравец. До 1991 года настоятелями были епископы Феодосий и Анатолий. В 1991 году настоятелем стал Геннадий Михайлович Сизов, затем Иван Михайлович Федянин, а с 2002 года, Евгений Александрович Шерышев. Архитектура церкви сочетает строгость и простоту классицизма с элементами русского стиля. Храм увенчан луковичной главой, а апсида фланкирована пристроями. В 2002 году в храм были привезены мощи архимандрита Моисея Уфимского. Ежегодно от Сергиевского храма начинается крестный ход вокруг Уфы, посвященный основанию города в день Святой Троицы 1574 года. Через пять дней крестный ход возвращается в храм.