The All Saints Church was built outside the city at the northeastern cemetery by the Kungur merchant Pyotr Stepanovich Fomin on the funds of his father-in-law, merchant Fyodor Lavrentiyevich Shmakov, and was consecrated on June 1, 1847, by His Grace Arkady. It stood on Ice Mountain, above Karasye Lake.

This small but beautiful church had the shape of a cross, consisting of an apse, a square temple, and a narthex with a bell tower. The architecture of the building largely repeats the forms of the Ascension Church. The square, cubic and elongated upwards, was one-story and had two lights. The southern and northern facades had the same design. At the top, there was an arcade with three semicircular windows and four niche windows, between which were pilasters. Above and below the arcade were stepped cornices. In the lower part of the square, there were semicircular entrances on the left. The square was topped with a false dome, concealing a vaulted ceiling. The dome was crowned with an elongated blind octagon with an onion-shaped head. The apse of the church was semicircular, with two semicircular windows and a kiot between them depicting a scene from the Bible. The church was built of brick on a lime mortar, with foundations of rubble stone, and the roof was covered with sheet iron. Inside and outside, the temple was plastered. The bell tower adjoined the refectory part of the temple and had seven bells weighing a total of 141 poods 20 pounds. The church was well supplied with church utensils and vestments. It was attached to the Transfiguration Church, whose clergy served here on certain days of the liturgy. In 1887, the construction of a stone fence around the graves began, for which the city administration allocated 300 rubles, and merchant Ivan Egorovich Kobeleev donated 1000 rubles. The organizer of the construction was the church elder Dmitry Ivanovich Yeltychev, and it was completed in 1890.

In 1896, the church became an independent parish community. It was maintained from the interest on the capital donated by retired private Theoktist Ivanovich Ryabov. 3 km from the church, on the mountain, there existed a wooden chapel in the name of Simeon of Verkhoturye the Miracle Worker and the holy apostle Thomas, which was replaced by a brick one in 1913. After the construction of the All Saints Church, a procession was held annually to this chapel on the first Sunday after Easter, during the week of the holy apostle Thomas. Additionally, at the foot of the mountain, there was a brick chapel in the name of the holy equal-to-the-apostles Princess Olga, built in 1826 in memory of the city's deliverance from the plague. The All Saints Church was located in the cemetery, and most of the funerals took place there. The priest of this church served panikhidas at the graves. The church had no parishioners of its own; anyone from the city could attend the service. In 1915, the income amounted to 1887 rubles, consisting of voluntary donations from parishioners and interest from deposits for eternal remembrance.

After October 1917, the church building became state property, and the community rented it and paid taxes. In November 1919, Alexander Ershov became the rector, known for his intelligence and charm. In 1944, the church was served by priests Alexander Shuvakov and Mikhail Lukanin, and deacon Alexander Pikhtovnikov. The elder was Alexandra Antonovna Zueva. Two choirs sang, one of which was led by Maria Nikolaevna Lasheva. Services were held daily, and on Sundays and holidays, two liturgies were served. From March 1945, deacon Arseniy Fyodorovich Panteleimonov, who returned from the front, served in the church for 43 years. During the war, the church donated 174,320 rubles to the defense fund and provided assistance to hospitals and military hospitals.

In the mid-1950s, the construction of two wooden chapels was permitted, which were consecrated on September 17 by Archbishop of Perm John. Thirty years later, the wood was replaced with brick. The iconostases in the chapels were built by the parishioners themselves. In 1955-1956, artist Agafiya Fedorovna Burylova painted the walls. From May 9, 1982, a group of artists from Perm and Moscow worked in the church under the leadership of Igor Vasilyevich Arapov and Yuri Gavrilovich Shmaev.

On May 11, 1996, the church was visited by Patriarch of Moscow and All Russia Alexy II. The All Saints Church is a model of temple architecture in Kungur from the mid-19th century with facade decoration in the style of late classicism and a monument of urban planning and architecture of regional significance.