Инициатива строительства храма возникла в начале 2000-х годов в связи с необходимостью увековечения памяти жертв политических репрессий, в частности заключённых Норильлага. Проект храма был разработан специалистами архитектурно-строительных мастерских московского Свято-Данилова монастыря и согласован с институтом «Норильскпроект». Генеральным подрядчиком выступила финансово-промышленная корпорация «Сатори», имеющая опыт возведения церковных сооружений в столице.
Строительство храма началось после завершения подготовительных работ, продолжавшихся около года. Храм был рассчитан на 300 человек и стал одним из крупнейших религиозных сооружений, возведённых в Норильске за последние десятилетия. Его архитектурный облик отличается необычным фасадом с подсветкой, что делает его заметным элементом городской среды.
Внутреннее убранство храма включает уникальные росписи, созданные мастерами столичного предприятия «Собор». На стенах изображены святые, пострадавшие за веру, в том числе заключённые Норильлага Пётр Игнатов и Стефан Наливайко. Также представлены образы представителей коренных народов, памятники мемориала «Норильская Голгофа» и северное сияние.
Храм был освящён в 2018 году Святейшим Патриархом Московским и всея Руси Кириллом. С этого момента он стал действующим приходом, где регулярно совершаются богослужения и таинства. Храм также выполняет функции духовно-просветительского центра, организуя мероприятия, направленные на сохранение исторической памяти и духовного наследия.
