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