На левој обали гужви, у подножју планине Светог Сергија у крајем КСВИ века, Москва стрелци, посебно ко поштовани Свети Сергеј Радоњешки, храм је саграђен. Уместо постојећег данас згради катедрале некада стајао два дрвена црква спаљена у 1774 серији и 1860. године.

У 1868. је осветио нову дрвену зграду Светог Сергија црква, изграђена на каменој основи. Скроман храм архитектонски подсећа на жупне цркве рурални, био вољен и поштован грађане. У 1933., након уништења и затварање свих црквама и катедралама, мали храм је постао катедрала Епархије Уфа. Од 1937. до 1942. године свештенство катедрали Светог Сергија су ухапшени и схот (због онога што је услуга није извршен), али црква "благонаклоно" остао отворен за парохијана. Све совјетског периода Светог Сергија Катедрала остао центар православне живота у Уфа покрајини. Године 1942. црква се вратио у свештеницима - Бивши заробљеника логора, а 1945. године храм добила захвалност за прикупљање средстава за одбрану земље.

Данас је најстарија црква зграда, не само прошао кроз велику реорганизацију са заменом дрвених грађевинских елемената за трајно материјала који краси историјски центар Уфа. У цркви постоје иконе са моштију Светог Сергија Радонезх, Светог Николе и других светаца. У храму је извор и фонт свете воде, и гроб бившег гувернера централних манастира (у народу - пећина). Од 2000. године. на дан Свете Тројице на црквеном године почиње петодневни поворку (посвећен оснивања града у 1574) око Уфа, посетом приградских цркава.