Спасский храм располагается в Кировском районе Уфы, на одной из древнейших улиц, бывшей Большой Казанской (сейчас Октябрьской Революции). В 17 веке, на месте нынешнего храма, стояла деревянная церковь Благовещения Божией Матери. Однако, после крупного пожара здание сгорело, а на пожертвования прихожан построили каменное здание. Архитекторы вдохновились видами Казанского собора в Санкт-Петербурге, и именно по его подобию построен Спасский храм в Уфе.
В 30-е годы храм закрыли, и переоборудовали под кинотеатр, также там располагался цех и общежитие. Спустя 65 лет здание вернули верующим, возобновились службы, а также открылся центр реабилитации наркозависимых.