Именно на этом месте царственные узники высадились из поезда, начав свой путь к мученической кончине в доме инженера Ипатьева.
Первый камень в основание храма был заложен в 2010 году во время визита в Екатеринбург Святейшего Патриарха Московского и всея Руси Кирилла. Проект храма был утверждён митрополитом Екатеринбургским и Верхотурским Кириллом в 2012 году. Строительство велось на пересечении улиц Восточной и Шевченко.
29 августа 2015 года в строящемся Порт-Артурском храме митрополит Кирилл совершил первую Божественную литургию. Спустя два года, 29 августа 2017 года, в праздник иконы Божией Матери «Торжество Пресвятой Богородицы» (Порт-Артурская), митрополит Екатеринбургский и Верхотурский Кирилл совершил чин освящения храма.
Архитектурно храм представляет собой традиционное православное сооружение, сочетающее элементы русского зодчества с современными строительными технологиями. В основании и стенах храма заложены камни с мест, связанных с царственными страстотерпцами, включая камень из Пскова, где произошло отречение Николая II от престола, и из Царского Села, где император молился.
