Храм строился с 2000 по 2003 год, на месте дома инженера Ипатьева, в подвале которого была убита царская семья. Полное название — Храм на Крови в Честь Всех Святых.
В Храме на Крови находится музейный комплекс, в котором выставлены экспонаты, посвящённые последним дням жизни царской семьи. Здесь действует воскресная школа, для всех желающих проводятся библейские курсы. На территории храма расположено Патриаршее подворье, включающее в себя выставочные площадки, концертный зал, библиотеку и домовый храм в честь Николая Чудотворца.