Le plus ancien bâtiment du Kremlin de Suzdal est la cathédrale de la Nativité de la Vierge, construite entre le XIIe et le XVIe siècle. À l'origine, il y avait une église en bois de l'Assomption de la Vierge, érigée sur ordre du prince de Kiev Vladimir à la fin du Xe siècle.

En 1096, lors de la guerre entre le prince de Tchernigov Oleg et les fils de Vladimir Monomaque, Izyaslav et Mstislav, Suzdal a été gravement endommagé, et tous les bâtiments dans le méandre de la Kamenka ont été détruits par le feu. En 1222, le fils de Vsevolod, Georgy, a démoli la partie supérieure délabrée de la cathédrale de la Nativité et l'a surélevée en utilisant de la pierre blanche.

Les façades de la cathédrale sont ornées de reliefs, de masques féminins et d'une frise décorative, tandis que les portails sud et ouest sont embellis de sculptures. En 1233, l'intérieur de la cathédrale a été rénové avec des fresques, et les sols ont été recouverts de carreaux en terre cuite, ce qui a conféré à la cathédrale une grande importance.

En 1229, Georgy Vsevolodovich a proposé d'utiliser la cathédrale pour un congrès de princes. En 1445, lors d'une incursion du khan de Kazan, la cathédrale a été endommagée par un incendie, et ses voûtes se sont effondrées. En 1530, sur ordre du tsar Vassili III, la cathédrale a été restaurée : elle a été démontée jusqu'à la frise arcature-colonnade et reconstruite en brique, avec cinq tambours à fenêtres étroites. Au milieu du XVIIIe siècle, les têtes de la cathédrale ont pris une forme en bulbe, et le toit a été remplacé par un toit à quatre pentes. La restauration effectuée dans les années 50-70 du XXe siècle a rendu à la cathédrale ses formes originales des XIIIe-XVIe siècles.

Entre 2012 et 2013, une restauration de la peinture a été réalisée, et en 2016, des réparations courantes du système de chauffage. En 2017-2018, des travaux de prévention des accidents ont été effectués, y compris l'installation d'une trappe sur le dôme de la cathédrale et la préservation de la peinture monumentale.