Большой каменный пятикупольный храм на высоком стилобате заложен в 1992 году на месте, где до 1977 стоял дом Ипатьева, в подвале которого в 1918 году была убита семья императора Николая II.

Строительные работы осуществлены в 2000-2003 годах. В цокольном этаже музей и храм Царственных Новомучеников. Сохранены остатки подвала, в котором в 1918 году были убиты Царственные страстотерпцы.