Православный храм был заложен в 1881 году и освящен в 1890 году. Его здание было возведено на территории Хлебной площади, где в советское время разбили дендропарк. Часовня была закрыта в 30-е годы XX века, здесь находился склад. В 1995 году храм восстановлен Ново-Тихвинским монастырем. Здание представляет собой пример храмового зодчества Екатеринбурга XIX века. Оно построено из красного кирпича и увенчано золотым крестом.