The first stone church, built of plynfa, appeared here in 1202 but was destroyed during Tatar raids in 1238 and 1411. The chronicler mentions that the Tatars, attacking Vladimir, caused much suffering: they plundered the cathedral church, burned the city, the bells melted from the fire, and many people were killed or taken captive. Only the foundation and remnants of the walls of the original church have survived, fragments of which were found in the cultural layer of soil around the church during research before the restoration in the 1958-1960s. Numerous plynfa details were discovered then, as well as fragments of semi-columns and pilasters, indicating the rich decoration of the church. A new brick cathedral was built on the old foundation in the first half of the 16th century, the lower part of the walls of which was made of ancient plynfa. This second Assumption Cathedral has survived to this day, although it has undergone significant changes. The original porch with chapels was altered, the tent roof was replaced with a four-pitched roof, and in 1781 the dome of the cathedral was rebuilt. In the 16th century, the cathedral had a single southern Annunciation chapel, whose height was slightly lower than the southern apse. At the end of the next century, the gallery around the cathedral was rebuilt after a fire, the height of the chapel was reduced, and the roof became vaulted. A Christ-Birth chapel was added on the northern side. The decoration of the chapel windows indicates the architectural-historical period.

In 1781, the cathedral was decorated in the spirit of the time: an octagon with an onion dome appeared above the drum, which stood until the restoration of the 1920s. In the 1780s, the tent completion of the cathedral was partially dismantled for the installation of a new iron roof. After 1917, the monastery buildings attracted the attention of the new authorities, and after the devastation of the temples, a "settlement named after Vorovsky" was located in the monastery. The temples passed into the possession of the Vladimir provincial museum, and the bell tower and monastery walls were dismantled in 1932. Until 1929, the Assumption Cathedral was used as a warehouse, and then as a granary. In 1924, architect Pyotr Dmitrievich Baranovsky, working in Vladimir, was able to conduct an inspection and partial restoration of the cathedral, confirming its historical value. In 1924-1925, the drum added in 1781 was dismantled, and the remnants of the tent vaults were cleared. Since 1945, the Vladimir restoration workshop has been located in the cathedral, and a complete restoration was carried out in the 1958-1960s. The restoration project was developed by Alexander and Igor Stoletovs. As a result, the cathedral regained its original appearance: a square base with a three-tiered completion, pilasters on the facades, a drum with a helmet-shaped dome, and narrow high windows. The original porch was not restored, but the one built in 1823 was left. Cracks were eliminated, fragments of brickwork were renewed, and metal ties were restored. Today, the appearance of the Assumption Cathedral represents a combination of architectural forms from different eras.