На левия бряг на суматохата, в подножието на връх Св Сергий в края на шестнадесети век, Москва стрелци, особено които почетоха Св Сергий Радонежки, храмът е построен. На мястото на съществуващата днес сграда на катедралата след като застана два дървена църква опожарен през 1774 г. и 1860 серия.

През 1868 г. той е ръкоположен за нова дървена сграда на Свети Сергий църква, построена върху каменна основа. Modest храм архитектурно напомня на енорийска църква на селските райони, е обичан и уважаван граждани. През 1933 г., след разрушаването и закриването на всички църкви и катедрали, малък храм става катедрала на епархията Уфа. От 1937-1942 духовенството на катедралата на Свети Сергий бяха арестувани и разстреляни (заради това, което не е било проведено на услугата), но църквата "любезно" остава отворена за енориаши. All Съветския период Катедрала Св Сергий остава център на православната живот в провинция Уфа. През 1942 г. църквата се върна на свещениците - бившите затворници от лагерите, а през 1945 г. храмът получи благодарности за събиране на средства за отбрана на страната.

Днес, най-старата църковна сграда, а не само преминали основен ремонт с подмяна на дървени строителни елементи за траен материал, който краси историческия център на Уфа. В църквата има икони с мощите на св. Сергий Радонежки, Свети Никола и други светци. В храма е източникът и шрифта на светена вода, и на гроба на бившия управители манастир (в хората - пещера). От 2000 г. насам. в деня на Светата Троица на църквата година започва петдневна шествие (посветен на основаването на града през 1574) около Уфа, с посещение на крайградски църкви.