Die Allerheiligenskirche wurde außerhalb der Stadt auf dem nordöstlichen Friedhof von dem kungurischen Kaufmann Peter Stepanowitsch Fomin mit Mitteln seines Schwiegervaters, dem Kaufmann Fedor Lawrentjewitsch Schmakow, errichtet und am 1. Juni 1847 von dem Hochwürdigen Arkadij geweiht. Sie erhob sich auf dem Eisberg über dem Karassee.

Diese kleine, aber schöne Kirche hatte die Form eines Kreuzes, bestehend aus einer Apsis, einem quadratischen Kirchenteil und einem Vorbau mit Glockenturm. Die Architektur des Gebäudes wiederholt in vielerlei Hinsicht die Formen der Auferstehungskirche. Der quadratische Teil, kubisch und nach oben gestreckt, war einstöckig und hatte zwei Lichtzonen. Die südliche und die nördliche Fassade hatten die gleiche Gestaltung. Im oberen Teil befand sich eine Arkade mit drei halbrunden Fenstern und vier Nischenfenstern, zwischen denen sich Lisenen befanden. Über und unter der Arkade verliefen gestufte Gesimse. Im unteren Teil des quadratischen Teils gab es links halbrunde Eingänge. Der quadratische Teil endete mit einer falschen Kuppel, die das gewölbte Dach verbarg. Die Kuppel wurde von einem nach oben gestreckten, blinden Achteck mit einer Zwiebelhaube gekrönt. Die Apsis der Kirche war halbrund, mit zwei halbrunden Fenstern und einem Ikonostase zwischen ihnen, das eine biblische Szene darstellt. Die Kirche wurde aus Ziegeln auf Kalkmörtel gebaut, die Fundamente aus Bruchstein, das Dach war mit Blech gedeckt. Innen und außen war der Tempel verputzt. Der Glockenturm war an den Speisesaal des Tempels angebaut und hatte sieben Glocken mit einem Gesamtgewicht von 141 Pud 20 Pfund. Die Kirche war gut mit liturgischen Geräten und Gewändern ausgestattet. Sie war der Verklärungskirche zugeordnet, deren Pfarrer an bestimmten Tagen hier die Liturgie feierten. 1887 begann der Bau einer steinernen Umfriedung um die Gräber, wofür die Stadtverwaltung 300 Rubel bereitstellte, während der Kaufmann Ivan Egorowitsch Kobelew 1000 Rubel spendete. Der Organisator des Baus war der Kirchenälteste Dmitri Ivanowitsch Jeltischew, und der Bau wurde 1890 abgeschlossen.

1896 wurde die Kirche eine eigenständige Pfarrei. Sie wurde aus den Zinsen des Kapitals, das der pensionierte Soldat Feoktist Ivanowitsch Rjabow gespendet hatte, unterhalten. 3 km von der Kirche entfernt, auf dem Berg, gab es vor ihrem Bau eine hölzerne Kapelle im Namen des heiligen Simeon von Verchotur, die 1913 durch eine Ziegelkapelle ersetzt wurde. Nach dem Bau der Allerheiligenskirche fand jährlich am ersten Sonntag nach Ostern, in der Woche des heiligen Apostels Thomas, ein Kreuzgang zu dieser Kapelle statt. Außerdem befand sich am Fuße des Berges eine Ziegelkapelle im Namen der heiligen gleichapostolischen Fürstin Olga, die 1826 zum Gedenken an die Befreiung der Stadt von der Pest erbaut wurde. Die Allerheiligenskirche befand sich auf dem Friedhof, und die meisten Beerdigungen fanden dort statt. Die Trauergottesdienste an den Gräbern wurden von dem Priester dieser Kirche gehalten. Die Kirche hatte keine eigenen Gemeindemitglieder, zur Messe kamen alle Interessierten aus der Stadt. Die Einnahmen betrugen 1915 insgesamt 1887 Rubel, die aus freiwilligen Spenden der Gemeindemitglieder und Zinsen von Einlagen für das ewige Gedenken bestanden.

Nach Oktober 1917 wurde das Gebäude des Tempels staatlich und die Gemeinde mietete es und zahlte Steuern. Im November 1919 wurde Alexander Erschow, bekannt für seinen Verstand und Charme, zum Pfarrer. 1944 dienten in der Kirche die Priester Alexander Schuwalow und Michail Lukanin sowie Diakon Alexander Pichtownikow. Die Kirchenälteste war Alexandra Antonowna Zueva. Es sangen zwei Chöre, von denen einer von Maria Nikolajewna Laschewa geleitet wurde. Die Gottesdienste fanden täglich statt, und an Sonntagen und Feiertagen wurden zwei Liturgien gefeiert. Ab März 1945 wurde Diakon Arsenij Fedorowitsch Pantelimonow, der vom Frontdienst zurückgekehrt war, und 43 Jahre im Tempel diente. Während des Krieges spendete die Kirche 174.320 Rubel an den Verteidigungsfonds und leistete Hilfe für Krankenhäuser und Lazarette.

In den 1950er Jahren wurde der Bau von zwei hölzernen Anbauten genehmigt, die am 17. September von Erzbischof Johann von Perm geweiht wurden. Nach dreißig Jahren wurde das Holz durch Ziegel ersetzt. Die Ikonostasen in den Anbauten wurden von den Gemeindemitgliedern selbst errichtet. In den Jahren 1955-1956 malte die Künstlerin Agafija Fedorowna Burylowa die Wände. Ab dem 9. Mai 1982 arbeitete eine Gruppe von Künstlern aus Perm und Moskau unter der Leitung von Igor Wasiljewitsch Aropow und Jurij Gawrilowitsch Schmaew im Tempel.

Am 11. Mai 1996 besuchte der Patriarch von Moskau und ganz Russland, Alexij II, die Kirche. Die Allerheiligenskirche ist ein Beispiel für die Kirchenarchitektur Kungurs aus der Mitte des 19. Jahrhunderts mit einer Fassadengestaltung im Stil des späten Klassizismus und ein Denkmal für Stadtplanung und Architektur von regionaler Bedeutung.