The church was built in 1420-1427 (or in 1390-ies in other sources) on the left bank of the river Yauza in the Andronicus Monastery of the Vernicle. It is supposed that Andrey Roublev took part on the construction of this church.

After the fire of 1812 the church was rebuilt in 1813-1820, and in 1840-1850 it was completely restored. It is the prototype of the pillar-like cathedrals of the 16th century. It is built of white-stone, has four pillars; has Greek cross plan and three altar jogs. It has the form of a leveled tower. Tropeic zakomaras and corbel arches stratify. In the very center of the upper part of the church there is a tholobate which is transformed into an octagon with the help of diagonal zakomaras. The exterior decoration is the tropeic arch and the crenate boom of the head cornice. The church is placed on the high socle, there are wide stairs leading to the portals.

The church was restored in 1954-1960, architect L.A. David and others.

Inside the church was painted by Andrey Roublev and Daniil Cherniy (in 1420-ies). Only fragments of the ornament remained on the altar windows. In the church there are several ancient slabs. By the north wall there is a symbolic tomb of Andrey Roublev. Under a bushel in the church there were the relics of Saint Andronicus and his follower, St. Sabbas of Moscow (the location is unknown).

The sacred place of the church is the Icon of All Saints. In July 1989, the first anniversary of canonization of Andrey Roublev, in the church there was the first Divine Liturgy.