Строительство храма велось на средства прихожан, среди которых особо выделялся купец Кляузников, внесший значительный вклад. Мещанин Г.Н. Никитин пожертвовал средства на один из девяти колоколов, самый большой из которых весил 111 пудов. Главный престол храма освящен в честь святого Симеона Верхотурского, правый придел — во имя святого Алексия Человека Божия, левый — во имя святого благоверного князя Михаила Тверского.
Архитектурно здание представляло собой деревянную конструкцию на каменном фундаменте, обшитую тёсом жёлтого цвета. Колокольня имела девять колоколов различного веса. Внутреннее убранство включало резной иконостас и настенные росписи.
В 1923 году имущество храма было передано от закрытой Никольской вокзальной церкви. В 1932 году храм закрыт, здание использовалось под учебные мастерские различных учебных заведений. В этот период были утрачены колокольня и подкупольный барабан.
В 1990 году здание передано Уфимскому епархиальному управлению. Из-за аварийного состояния стены разобраны, и в 1991–1994 годах на старом фундаменте возведена новая деревянная церковь. Внешний вид нового храма отличается от первоначального, однако сохраняет традиционные элементы деревянного зодчества.
