Церковь Симеона Верхотурского Чудотворца, названная в память самого первого из уральских святых, оставила глубокий след в истории города. Место под церковь было выбрано на вершине холма – высшей точки в центре нового городского района Северной слободы, в створе новых в те времена, уфимских улиц – Оренбургской и Самарской. С открытием движения поездов по Самаро-Златоустовской железной дороге в последнее 10-летие XIX века Северная слобода стала активно заселяться.
Строился крестово-купольный бревенчатый храм на каменном фундаменте недолго – 1902-03 годы, наибольший вклад сделал известный уфимский ресторатор Д.Е. Кляузников. Тогда колокольню украсили сразу девять колоколов, а само здание выглядело более приземисто. Главный престол посвящён св. праведнику Симеону Верхотурскому, два боковых – св. Алексию человеку Божию (мирское имя еп. Антония) и св. блгврн. кн. Михаилу Тверскому (имя тогдашнего наследника российского престола великого князя Михаила Романова). В остаточно типовой архитектуре деревянного храма обращает на себя внимание почти классический купол на широком восьмерике. Обшита церковь была вагонкой.
По окончании постройки церковь сразу становится знаменитой. Являясь средоточием жизни большого русского рабочего района, Симеоновская церковь славилась своими монархическими и стойкими православно-патриотическими позициями. Недаром получила она от безбожников звание «самой черносотенной церкви Уфы». Не случайно в 1926 г. великий уфимский архипастырь и просветитель Андрей (Ухтомский) избирает именно Симеоновскую церковь для своей кафедры. Живёт он в сторожке, и в эту церковь открывается настоящее паломничество верующих уфимцев. Жизнь Симеоновской церкви этого времени овеяна легендами и тайнами.
Несмотря на советский натиск, в мае 1927 г. торжественно поднимают колокола. В сентябре 1931 г. власти делают попытку закрыть храм, но следует решительный протест прихода. После репрессий летом 1932 г., с помощью солдат железнодорожных войск, храм закрывают. Здание было приспособлено под учебные мастерские выстроенного рядом техникума. Сначала была снесена колокольня, а в послевоенное время – огромный подкупольный барабан. Несколько раз здесь были поджоги.
Через 58 лет после закрытия, весною 1990 г. Уфимский Историко-Патриотический Собор повёл решительную борьбу против готовящегося сноса храм. Борьба завершилась победой, храм вернули в лоно православия. Но церковные стены, доведённые техникумом до износа, пришлось разобрать, чтобы вскоре возвести заново. Незадолго до разборки на северной стене трапезной чудесным образом явилась удивительная фреска «Воскресение Христово». В мае 1991 г. она была выпилена вместе со стеной. В 1991-94 гг. на старом фундаменте возведена новая (также деревянная) Симеоновская церковь стараниями орхитектора Андрея Шлыкова и множества жертвователей, наиболее известной из коих была Алла Пугачёва. Точность воспроизведения старого храма в задачу не ставилась, по внешнему и внутреннему виду второй Симеоновский отличается от первого. Круглые брёвна на шкантах заменены брусом квадратного сечения. И только остатки старой кирпичной кладки в подвале напоминают о далёких андреевских временах и страстях, которые здесь бушевали.
