El edificio más antiguo en el Kremlin de Suzdal es la catedral de la Natividad de la Virgen, que fue construida entre los siglos XII y XVI. Originalmente, en este lugar se encontraba una iglesia de madera de la Asunción de la Virgen, erigida por orden del príncipe de Kiev, Vladimir, a finales del siglo X.

En 1096, durante la guerra entre el príncipe de Chernigov, Oleg, y los hijos de Vladimir Monómaco, Iziaslav y Mstislav, Suzdal sufrió gravemente, y todos los edificios en la curva del Kamenka fueron destruidos por el fuego. En 1222, el hijo de Vsevolod, Georgiy, desmanteló la parte superior deteriorada de la catedral de la Natividad y la amplió, utilizando piedra blanca.

Las fachadas de la catedral fueron adornadas con relieves, máscaras femeninas y un friso ornamentado, mientras que los portales sur y oeste fueron decorados con tallas. En 1233, el interior de la catedral fue renovado con frescos, y los pisos fueron revestidos con baldosas de terracota, lo que le dio a la catedral un gran significado.

En 1229, Georgiy Vsevolodovich propuso utilizar la catedral para un congreso de príncipes. En 1445, durante la incursión del kan de Kazán, la catedral sufrió un incendio, y sus bóvedas colapsaron. En 1530, por orden del zar Basilio III, la catedral fue restaurada: fue desmantelada hasta el friso de arcos y columnas y se reconstruyó con ladrillo, finalizando con cinco tambores con ventanas estrechas. A mediados del siglo XVIII, las cúpulas de la catedral adquirieron forma de cebolla, y el techo fue reemplazado por uno a cuatro aguas. La restauración realizada en las décadas de 1950 a 1970 devolvió a la catedral sus formas originales de los siglos XIII-XVI.

En 2012-2013 se llevó a cabo una restauración de la pintura, y en 2016, una reparación actual del sistema de calefacción. En 2017-2018 se realizaron trabajos de prevención de emergencias, incluyendo la instalación de una trampilla en la cúpula de la catedral y la conservación de la pintura monumental.