Церковь построена на месте, где был убит последний царь Руси Николай Романов и его семья.
Эта церковь, названная Храмом на крови в честь всех святых, в земле Российской просиявших, стоит на месте казни последнего государя - императора России, Николая II и всей его семьи.
Это был 1918 год. После почти года заключения император Николай, его жена и их дети собрались в доме инженера в Екатеринбурге, Россия, чтобы встретить свою судьбу. Державшие их большевики получили приказ убить царскую семью и уничтожить тела кислотой, чтобы они не стали объектами почитания.
Когда Николай и его семья прибыли, императрица пожаловалась, что стульев не было. Стулья были принесены, семья была усажена, и им тогда сообщили, что они были приговорены к смертной казни. "Какая? Что? - закричал ошеломленный Николай, прежде чем его убили градом пуль в грудь. Его дочери якобы пережили первые выстрелы, бо как были защищены десятками драгоценных камней и алмазов, вшитых в их одежду. Палачи, испуганные тем, что слухи о том, что цари были сверхъестественными, могли распространиться в народе, быстро опровергли этот миф, нанеся удар девочкам штыками и стреляя в них в упор в голову.
Дом, который стоял на месте, был снесен в 1977 году, но фундамент здания остался. Посетители все еще приходили в бесплодное место, несмотря на отсутствие дома, чтобы вспомнить погибшую семью. Наконец, в 2000 году было одобрено возвести церковь на месте убийства. Строительство было завершено в 2003 году, и подвал из первоначального дома стал частью нынешней структуры.
Так же при входе в храм, стоит памятник царской семье, с названием Царственные страстотепцы за несколько минут до расстрела.
Большой и величественно прекрасный, белокаменный храм возвышается над городом и виден со многих точек Екатеринбурга. Храм действующий и в нём проводятся православные богослужения.
Специальные Царские дни проводятся каждый год в июле в Екатеринбурге в сопровождении театрализованных представлений, посвященных династии Романовых. Пасхальная неделя является еще одним важным праздником, с предоставленной посетителям привилегией звонить в колокола церкви.