Das älteste Bauwerk im Suzdaler Kreml ist die Geburt der Gottesmutter-Kathedrale, die zwischen dem 12. und 16. Jahrhundert erbaut wurde. Ursprünglich stand an dieser Stelle die hölzerne Kirche der Himmelfahrt der Gottesmutter, die auf Befehl des kiewer Fürsten Wladimir Ende des 10. Jahrhunderts errichtet wurde.

Im Jahr 1096, während des Krieges zwischen dem tscherkassischen Fürsten Oleg und den Söhnen Wladimir Monomachs, Ijaslaw und Mstislaw, erlitt Suzdal schwere Schäden, und alle Gebäude in der Biegung der Kamenka wurden durch Feuer zerstört. Im Jahr 1222 ließ der Sohn von Wsewolod, Georgij, den baufälligen oberen Teil der Geburt der Gottesmutter-Kathedrale abreißen und baute ihn mit weißem Stein wieder auf.

Die Fassaden der Kathedrale wurden mit Reliefs, weiblichen Masken und einem ornamentierten Gürtel geschmückt, während die südlichen und westlichen Portale mit Schnitzereien verziert waren. Im Jahr 1233 wurde das Innere der Kathedrale mit Fresken erneuert, und die Böden wurden mit Terrakottakacheln ausgelegt, was der Kathedrale Bedeutung verlieh.

Im Jahr 1229 schlug Georgij Wsewolodowitsch vor, die Kathedrale für ein Fürstentreffen zu nutzen. Im Jahr 1445, während des Überfalls des kasanischen Khans, wurde die Kathedrale durch ein Feuer beschädigt, und ihre Gewölbe stürzten ein. Im Jahr 1530 wurde die Kathedrale auf Befehl von Zar Wassili III. restauriert: Sie wurde bis zum Arkatur- und Säulenband abgerissen und mit Ziegeln wieder aufgebaut, wobei sie mit fünf Tambouren mit schmalen Fenstern abgeschlossen wurde. In der Mitte des 18. Jahrhunderts erhielten die Türme der Kathedrale eine zwiebelförmige Gestalt, und das Dach wurde durch ein vierseitiges ersetzt. Die Restaurierung, die in den 50er bis 70er Jahren des 20. Jahrhunderts durchgeführt wurde, stellte die ursprünglichen Formen der Kathedrale aus dem 13. bis 16. Jahrhundert wieder her.

In den Jahren 2012-2013 wurde eine Restaurierung der Malerei durchgeführt, und im Jahr 2016 fand eine laufende Reparatur des Heizsystems statt. In den Jahren 2017-2018 wurden Notfallarbeiten durchgeführt, einschließlich der Installation einer Luke auf der Kathedrale und der Erhaltung der monumentalen Malerei.