Норильская епархия образована решением Священного Синода от 30 мая 2014 года (журнал № 37) путем выделения из состава Енисейской епархии и включена в состав Красноярской митрополии. В ее состав включены Норильский городской округ, Таймырский (Долгано-Ненецкий) и Туруханский районы Красноярского края. Епархиальному архиерею Норильской епархии определено иметь титул «Норильский и Туруханский».
Православие на территорию Норильской епархии пришло вместе с первопроходцами Восточной Сибири в начале XVII века. В состав первых воеводских отрядов входили священники, которые возводили на месте первых поселений часовни и храмы, бравшие на себя окормление русских поселенцев и миссию распространения православия среди местного населения.
Территории современной Норильской епархии вошли в первую православную епархию Сибири в Тобольске (1620 год), которая в 1667 году уже приобрела статус митрополии, в 1706 году она выделена в Иркутское викариатство. В 1720 году викариатство преобразовано в самостоятельную епархию. В 1832 году реализовано решение о создании Томской епархии, а в 1861 году была создана Енисейская и Красноярская епархия, самые северные приходы которой образуют сегодня Норильскую епархию.
Исторически территория епархии была центром миссионерской работы на севере Туруханского края. Свято-Троицкий Туруханский монастырь (село Монастырское), основанный в 1660 году, был основным сосредоточением миссионерской работы на севере Восточной Сибири. Один из богатейших монастырей сибирского Севера в досинодальный период, он был духовной столицей Туруханского края, а впоследствии и административным центром. Даже после утраты материального благополучия, монастырь имел огромное духовное значение, поскольку там с 1670 года пребывают мощи первого Сибирского святого (+1602) Василия Мангазейского. 13 января 1851 году с Высочайшего соизволения по указу Святейшего Синода № 82 была учреждена миссия для инородцев при Туруханском монастыре, которая действовала до 1873 года. После этой даты Туруханская миссия действовала в форме миссионерских приходов. В разное время на территории епархии осуществляли свою деятельность выдающиеся миссионеры: основатель Туруханского монастыря иеромонах Тихон, епископ Никодим (Казанцев), митрополит Филофей (Лещинский), Михаил Суслов (архимандрит Макарий).
В советское время на территории епархии в течение полутора лет отбывал ссылку святитель Лука (Войно-Ясенецкий), с августа 1924 по декабрь 1925 года он оперировал в Туруханске и служил в монастырском храме. На территории епархии отбывали ссылку 20 священнослужителей – жертв репрессий 30-х годов XX века, из них 8 архиереев, в том числе причисленные к лику святых митрополит Кирилл (Смиронов), епископ Афанасий (Сахаров), епископ Дамаскин (Цедрик), архиепископ Николай (Добронравов). В 2000 году канонизированы два мученика, погибших в Норильском лагере – Стефан Наливайко и Петр Игнатов.
За время существования епархии состоялось три Первосвятительских визита в Норильскую епархию Святейшего Патриарха Московского и всея Руси Кирилла: 15 – 18 сентября 2015 года, 09 – 11 сентября 2018 года и 16-18 сентября 2022 года.