The church of 1393-1394 was preserved to half the height of the walls (before the choir) with the main portal and part of the windows.

In 1514-1518 the architect Aloisio the New (Aleviz) rebuilt the church at the level of the residential tier of the palace in a new volume, which housed the main throne of the Nativity of the Virgin.

The architect preserved the lower part of the ancient church as a podlet in which the chapel of Lazar was built, previously, apparently, located in the altar.

We can judge the appearance of the Aleviz church only from the blueprint "Kremlenagrad" of the early 1600s, where it is shown with three-headed, with three apses and two aisles (probably not before the second half of the 16th century).

Under Tsar Feodor Alekseevich in the years 1681-1684, the building was rebuilt and turned into a one-domed church with a rectangular altar and a refectory on the west side.