It is believed that the Church of the Conception of Righteous Anna in Zaryadye was built no earlier than 1547 from white stone with brick vaults. The exact date of the church's founding is unknown, but the first mention of a wooden temple on this site dates back to 1493, when the old wooden church burned down. Currently, the temple is located at Moskvoretskaya Embankment, 3. Until the 1930s, before the demolition of the walls of Kitai-Gorod, the church had a different address. It was situated in a small block at the corner of the Kitai-Gorod wall, where two alleys converged: Krivoy to the north and Mokrinsky, which approached the temple from the west. Mokrinsky Alley no longer exists, but from the 12th to the end of the 15th century, it was the main street of Moscow, known as the Great Street. It ran from the Kremlin gates to the Conception Church, parallel to the river, and led to the Moskvoretsky docks.

The facades of the Conception Church, as they are now, were topped with three-lobed arches covered with black-glazed tiles. This design allowed for the absence of internal pillars and created the impression of a cross from the intersecting vaults. In the 17th-18th centuries, the three-lobed covering was replaced with a four-pitched roof, under which kokoshniks were visible.

In the first half of the 17th century, a chapel dedicated to St. Mina was added to the south of the church, commissioned by Prince Dmitry Pozharsky. Perhaps he drew a parallel between the liberation of Moscow from invaders in 1612 and the liberation of Russia from the Tatar yoke, which was believed to have fallen on St. Mina's day, November 11 (24), 1480. The chapel was also covered with a ribbed vault.

The northern, Catherine chapel was built between 1658 and 1668, possibly in honor of the birth of Tsar Alexei Mikhailovich's daughter Catherine. Along with the chapel, a gallery was built around the ancient temple. In 1752, a modest Baroque bell tower appeared at the western wall of the gallery, and the arches of the gallery were turned into windows. Repair work was also carried out in the 19th century.

Services in the church continued until the late 1920s. After its closure, various institutions were housed in the building, and the interior decoration was lost. In 1954 and 1957, the temple was studied by renowned restorers L.A. David, B.L. Altshuller, and S.S. Podyapolsky. The restoration was carried out by L.A. David: he restored the three-lobed arches, dismantled the bell tower as a later addition, restored the gallery, and built a porch in place of the bell tower. The original portals were also restored. In this form, the church remains as a monument of Moscow antiquity and a cultural heritage site. It is now part of the patriarchal courtyard of churches in Zaryadye.