Храм в честь святителя Луки (Войно-Ясенецкого), архиепископа Красноярского и Крымского, был основан в Норильске в 2006 году. Указ об учреждении прихода был подписан архиепископом Красноярским и Енисейским Антонием. Первоначально богослужения совершались в приспособленном помещении жилого дома на улице Талнахской.
Строительство деревянного храма началось в 2006 году на возвышенности у Комсомольского парка, рядом с памятником воинам-интернационалистам «Черный тюльпан». Проект реализовывался при поддержке администрации города и на благотворительные пожертвования. В связи с климатическими и организационными сложностями строительство велось с перерывами и завершилось в 2018 году.
Храм был освящен в апреле 2018 года епископом Норильским и Туруханским Агафангелом. Первая Божественная литургия в новопоставленном храме состоялась на Святую Пасху 2018 года. Архитектурное решение представляет собой традиционный для русского деревянного зодчества объем с шатровым завершением.
Приход носит имя святителя Луки (Войно-Ясенецкого) - выдающегося хирурга, профессора медицины и архиерея Русской Православной Церкви, прославленного в лике святых в 2000 году. Святитель Лука в 1940-х годах возглавлял Красноярскую кафедру, что обусловило посвящение храма в Норильске.
В 2011 году приход вошел в состав новоучрежденной Енисейской и Норильской епархии, а с 2014 года относится к Норильской и Туруханской епархии Русской Православной Церкви. Храмовая община насчитывает около 50 постоянных прихожан. В храме совершаются литургии, молебны, панихиды и другие богослужения согласно церковному уставу.