История одного из самых больших и значимых храмов Екатеринбурга началась и недавно, и одновременно — давно. Храм был построен на том месте, где до середины семидесятых стоял дом инженера Ипатьева, выбранный в 1918 году в качестве последнего места заключения бывшего императора Николая II и его семьи. Именно здесь царская семья встретила свою последнюю Пасху, именно здесь жена и дети поздравляли Николая II с его50-летним юбилеем, именно здесь — в подвале ипатьевского дома — в ночь с 16 на 17 июля 1918 года закончился их земной путь. В 1977 году дом был снесён, территория превратилась в пустырь, притягивающий зевак, туристов и немногочисленных паломников. В 1990 году на пустовавшем месте был поставлен первый деревянный памятный крест. Тогда же возникла идея сооружения храма-памятника, и земельный участок под него был передан Свердловскому Епархиальному управлению Русской Православной Церкви. Вскоре после этого неподалеку была построена небольшая деревянная часовня во имя преподобномученицы Елизаветы (старшей сестры императрицы Александры Федоровны) и инокини Варвары, чьи судьбы оказались не менее трагичны. Тогда же начался сбор пожертвований на строительство храма на крови. На Архиерейском Соборе в 2000 году Николай II и его семья были прославлены и причислены к лику святых царственных страстотерпцев, а 2003 году на месте снесенного дома Ипатьева завершилось строительство пятикупольного храма-памятника в Русско-Византийском стиле «Во Имя Всех Святых в Земле Российской Просиявших». 16 июля 2003 года был освящен верхний храм и комплекс был торжественно открыт для прихожан. С внешней стороны от нижнего храма к верхнему можно подняться по 23 ступенькам — ровно столько лет правил Император Николай II и ровно столько ступеней в Ипатьевском особняке вели с верхнего этажа на нижний, где находилась «расстрельная» комната. Вдоль ступеней располагается скульптурная композиция, изображающая Николая II и членов его семьи, автором которой является К.В. Грюнберг. На сегодняшний день Храм-на-Крови является это непременным объектом посещения всех экскурсий и паломнических поездок, особенно в июле, когда сюда стекается множество паломников, чтобы пройти крестным ходом от Храма-на-Крови до монастыря на Ганиной Яме в ночь с 16 на 17 июля. А на Рождество возле храма ежегодно проходит фестиваль ледовых скульптур «Вифлеемская звезда».