В 1880 году в центральной части Екатеринбурга в эклектичном стиле с использованием классицизма и элементов старой русской архитектуры был построен каменный Крестовоздвиженский храм. В конце 1920-х годов храм некоторое время являлся кафедральным собором Екатеринбурга, сохранив каноническую верность митрополиту Сергию. В храме в те годы служили 12 священников, отчего в народе его именовали «Собором двенадцати апостолов».
В 1930 году Крестовоздвиженский храм закрыли, при перепланировке была разрушена его колокольня и купол. После закрытия в здании церкви располагались различные мастерские. В 1993 году храм был передан Церкви, а в 1994 году при нём был образован Крестовоздвиженский мужской монастырь. В 1999–2000 годах на него был возведён новый купольный барабан.