История православной общины города Норильска берет свое начало с 60-х годов прошло века. Старожилы вспоминают, что в 1953 году, когда в числе бывших политзаключенных священнослужители из НорилЛАГа перешли на вольное поселение, вокруг них стали собираться верующие и неофициально организовался небольшой приход. Верующие для молитвы и общения собирались на квартирах. Об этом периоде становления православной общины, к сожалению, не сохранилось никаких документальных свидетельств.
В ноябре 1989 года указом Новосибирского митрополита Гедеона в городе Норильске был образован православный приход в честь иконы Божьей Матери «Всех скорбящих Радость» и был направлен первый священник. В самом начале становления прихода службы приходилось совершать на частной квартире, в которой проживала семья священника. Впоследствии для совершения богослужений было приспособлено отдельное помещение в жилом доме.
Официально Норильский приход Русской Православной Церкви зарегистрирован администрацией города Норильска 21 июня 1991 года. И уже 7 июля этого же года Преосвященнейшим Антонием, Епископом Красноярским и Енисейским состоялась закладка фундамента храма в честь Рождества Святого Пророка и Крестителя Господня Иоанна. Церковное строительство началось на месте, где ранее располагались бараки политзаключенных НорилЛАГа. Их молитвами это место было освящено задолго до того времени, когда православная община обретала здесь свои первые организационные формы. С помощью Божией, стараниями Горно-металлургического комбината и самоотверженным трудом прихожан кирпичное здание малого крестильного храма было завершено уже в 1993 году. На Святую Пасху было совершено первое Богослужение, а через несколько месяцев Высокопреосвященнейший архиепископ Антоний освятил храм архиерейским чином. Вскоре после этого началось строительство храма в честь иконы Божией Матери «Всех скорбящих Радость». В строительстве этого храма активное участие принимали не только прихожане храма, но и большинство норильчан. Это была подлинно народная стройка, которая шла ударными темпами: уже в 1997 году начались отделочные работы. Знаменательным событием в жизни Норильска стала торжественная установка крестов на здании храма.
В 1997 году на престольный праздник в новопостроенном храме состоялось первое богослужение. 27 июля 2003 года Высокопреосвященнейший Антоний, архиепископ Красноярский и Енисейский, освятил норильский храм архиерейским чином. Святейший Патриарх Московский и всея Руси АЛЕКСИЙ II присвоил храму статус собора.
В 2011 году Святейший Патриарх Московский и всея Руси КИРИЛЛ присвоил Норильскому собору статус Кафедрального собора епархии.
В настоящее время Кафедральный собор в честь иконы Божией Матери «Всех скорбящих Радость» является единственным действующим храмом на территории Центрального района Большого Норильска. В соборе ежедневно совершаются богослужения и таинства Церкви.
На территории собора разместилось епархиальное управление новообразованной Норильской епархии. ALT91A
