The Holy Trinity Cathedral, the main church of the Perm diocese, is one of the largest in the Perm region. Its history began in 1842 when, at the initiative of merchant Yegor Ivanovich Shavkunov, the Perm city society decided to build a church in honor of the Holy Trinity on Sludskaya Hill with two chapels. Shavkunov took on the main expenses, and it was also planned to collect voluntary donations and use the income from the stone chapel at the Hay Market. Archbishop Arkady Fyodorov allowed these funds to be directed towards construction, as one of the chapels was to be consecrated in honor of the prophet Elijah.

After the idea was approved by the Spiritual Consistory, the provincial architect Grigory Pavlovich Letuchiy developed the church project. Bricks and other materials were prepared, and earthworks began. Construction started in 1845 with the participation of Shavkunov's son, Pyotr, using funds left by his father. In 1849, the chapel in honor of St. George the Victorious was consecrated, and in 1850, the southern chapel in honor of the prophet Elijah. The main altar was consecrated on October 20, 1857, in honor of the Holy Life-Giving Trinity.

Until 1917, three priests served in the church, and a church parish school operated there. The Trinity Church was designated as a separate parish in the southwestern part of the city, one of the largest in the Perm district. In the 1920s, the new authorities confiscated buildings, money, and valuables from the church. At the same time, a fire destroyed the upper tier of the bell tower.

In the 1930s, the priests and deacon of the church were repressed, and the church was closed. From 1932, the building housed warehouses where weapons were stored. The upper tier of the bell tower and four side domes were demolished. On February 23, 1944, a decision was made to reopen the church on Sludka, and soon it was handed over to the Russian Orthodox Church. After repairs, the temple was consecrated by Bishop Alexander Tolstopyatov, and it became the cathedral of the Perm diocese. The bishop's office and other services were located here. For a long time, in Perm, with a population of a million, only the Sludskaya Church and the cemetery church of All Saints operated.

In 2004, extensive renovation work was carried out in the cathedral, after which the temple changed beyond recognition. On November 23, 2004, the Great Consecration of the main altar took place. Today, the Sludskaya Church, one of the tallest and most majestic temples in Perm, is second in height only to the Transfiguration Cathedral, featuring the tallest three-tiered bell tower in the city.

The Trinity Church is an example of Ural architecture in eclectic style. Traditional techniques of the Perm province were used in its construction: a massive square base with a powerful five-domed structure, light drums, a small refectory, and a tall bell tower. The cathedral's iconostasis is adorned with new, skillfully painted icons, such as a copy of Andrei Rublev's “Trinity” and the icons of the Mother of God “Three-Handed” and “Rejoice in You.” The temple recently received two icons as a gift from Mount Athos: “Consolation and Comfort” and the “Iveron” icon of the Mother of God. The floor of the temple is laid with cast-iron plates, and the fence is made by local foundry workers.