Храм был построен в 2000—2003 гг. на месте, где в ночь с 16 июля на 17 июля 1918 года был расстрелян последний российский император Николай II и его семья. Освящение храма состоялось 16 июля 2003 года.

В настоящее время храм является местом паломничества для верующих не только со всех уголков России, но и живущих за её пределами. Кроме того, храм привлекает к себе внимание многих прибывающих в Екатеринбург туристов, в том числе известных политиков, представителей искусства и т. д.