Храм «Всех Скорбящих Радость» размещен Норильске Красноярского края, по адресу: улица Пушкина, 11. Церковь построена на пересечении улиц Пушкина и Кирова.

Само здание обители было построено в 1997 г. в кратчайшие сроки. Причем возведен был храм именно на том месте, на котором полвека назад находились административные здания, принадлежавшие одному из подразделений ГУЛАГа – НорильЛагу, а также бараки для заключенных.

Первое богослужение в обители состоялось в 1997 г. Отделочные работы, а также оснащение храма «Всех Скорбящих Радость» проводились вплоть до 2003 г. Освящена обитель была в июле 2003 г. Архиепископом Антонием. Позже, благодаря ходатайству Патриарха Московского АЛЕКСИЯ II, храму был присвоен статус Собора во имя иконы Божией Матери. С тех пор особо почитаемой реликвией обители является образ Божией Матери. Самой главной ценностью Собора является хранящийся в его алтаре мощевик, содержащий тринадцать частиц Святых мощей. Это мощи князя Александра Невского, святителей Феодосия Черниговского и Николая Чудотворца, а также Феодора Ушакова. Ковчежец выносится для поклонения только во время празднования Великих церковных праздников.