In the inventory of Suzdal from 1617, the Prechenskaya church was described as a wooden church of the Unmade Savior outside the city, in the square near the market. Nearby was the church of the Beheading of John the Baptist. The churches had icons, candles, books, and other property belonging to the parishioners. The service was led by priest Yakov Yakimov. Both wooden churches stood until the end of the 17th century, after which, thanks to the efforts of Metropolitan Illarion of Suzdal, a stone Prechenskaya church was built. However, in 1719 it burned down in a fire, with only the southern wall surviving. In 1720, the church was restored in stone, with one altar.

The church was erected almost simultaneously with the Nikolskaya church in the Kremlin, but it features more restrained decor. The corners of the main volume are made to imitate the ends of logs sheathed with planks, reminiscent of wooden churches from the 17th century. The facades are decorated only with window frames and a small portal. The four-pitched roof is topped with a small onion dome, and above the portal is a tent-shaped bell tower with small windows. The bell tower harmoniously fits into the main volume of the church.

Under the southern wall of the church is buried Trofim the Fool, a locally venerated resident of Suzdal who lived during the time of Ivan the Terrible. Anania Fedorov mentions that after the fire of 1719, three walls of the church collapsed, but the southern one remained intact because Trofim's coffin was beneath it. An image of Trofim was painted on a board and was located in the church, as well as in the Church of the Resurrection of Christ. However, no requiems or prayers were held at his coffin, although he was previously mentioned in prayers.

On December 9, 1884, the fiftieth anniversary of the priesthood of Leonid Afanasievich Fedorovsky, who served in the Prechenskaya church, was celebrated in Suzdal.

In the late 19th century, the church owned land measuring 425 square fathoms. The clergy consisted of a priest and a psalmist, and the annual income was 325 rubles. The parish included 23 households, with 60 men and 62 women living there.

In May 2016, restoration of the cross from the Church of John the Baptist began in Suzdal. The work was made possible by a project from deputy Grigory Anikeev and the Suzdal branch of the St. Petersburg State Institute of Culture. The cross, which had been heavily soiled and damaged, was restored by students. After restoration, the cross was returned to the church's dome.