В 1898 г. Екатеринбургскому церковному братству Святого Праведного Симеона Верхотурского было передано место на Ночлежной площади, где в 1901 г.
была заложена церковь-школа. Строили церковь на средства, собранные горожанами и выделенные самим братством. Церковный комплекс включал в себя церковь, школу на 140 человек и духовную библиотеку и был построен в неорусском стиле, облицован красным кирпичом и украшен сложной фигурной кирпичной кладкой. 23 апреля 1906 г. церковь освятил епископ Екатеринбургский Владимир. После прихода к власти большевиков при церкви была образована религиозная община, а в 1929 г. церковь закрыли и по просьбе рабочих фабрики им. В. И. Ленина передали под школу. В 1930-е здание было сильно перестроено, в нем разместились школы № 13 и № 62 В 1980-е в здании церкви помещались музыкальная школа, позднее – педагогический колледж. В 2012 г. часть первого этажа здания была передана под храм, а в 2014 г. в нем открылась Свято-Симеоновская гимназия.