В 1898 году на Ночлежной площади Екатеринбурга было отведено место Екатеринбургскому церковному братству праведного Симеона Верхотурского. В 1901 году на площади была заложена церковь-школа в псевдорусском стиле во имя Святого Праведного Симеона Верхотурского. В 1906 году церковь была освящена, при ней были построены два школьных помещения на 140 человек. Свято-Симеоновская церковь-школа была закрыта в 1929 году. После этого в перестроенном здании в разные годы работали различные образовательные учреждения. В 2012 году здание вновь было передано Церкви, состоялось освящение храма, а с 2014 года — открытие общеобразовательной епархиальной школы — Свято-Симеоновской гимназии.