Располагалась на Александровском холме, в центре Александровской площади. Одна из первых каменных церквей города. Составляла единый ансамбль Александровской площади вместе с комплексом корпусов казарм внутренней стражи Уфимского гарнизона. Называлась уфимцами Александровской в память об Императоре Александре I. Считалась приходской.