Северное кладбище города Перми – одно из крупнейших кладбищ Европы. Его площадь составляет 243 гектара. Расположено Северное кладбище в Дзержинском районе города, в лесной зоне. По сути, кладбище является гигантским некрополем. Его территория поделена на две примерно равные по размерам части, которые в свою очередь делятся на квадраты и кварталы.
У входа на кладбище расположен храм Всех святых, в земле Российской просиявших. Заложен он летом 1997 году по благословению архиепископа Пермского и Соликамского Афанасия. Инициатором же строительства был архимандрит Стефан (Сексяев), наместник Свято-Троицкого Стефанова мужского монастыря города Перми. Нелегкое дело строительства было поручено иеромонаху Стратонику (Стрельцову). Первоначально была возведена небольшая деревянная церковь. Благодаря существенной помощи благотворителей, за полтора года были завершены основные строительные работы по возведению храма и братского корпуса рядом с ним. В 1998 году, когда храм еще строился, по воскресным и праздничным дням в нем стали совершать богослужения, а также ежедневно отпевать усопших.
Церковь Всех Святых была выстроена в шатровом стиле, с колокольней, имевшей высоту 29 метров. Иконостас храма выполнен новгородскими иконописцами мастерской Гребенникова. Храмовый комплекс занял территорию кладбища в 192 кв.м.
Но в 1999 году деревянный храм на Северном кладбище сгорел. Тогда же на фундаменте сгоревшего храма началось возведение новой церкви – теперь каменной. В 2003 году строительство ее было завершено. Но в течение следующего года в храме продолжались внутренние отделочные работы, а иконописцы мастерской Свято– Троицкого Стефанова монастыря писали новые иконы.
По благословению митрополита Пермского и Соликамского Мефодия в 2010 году Всехсвятский храм на Северном кладбище вывели из ведения Свято-Троицкого Стефанова монастыря. При церкви образовался самостоятельный приход. В 2011 году на прилегающей к храму территории обустроено кладбище для почивших клириков Пермской епархии.