La cathédrale de la Nativité de la Vierge à Vladimir, qui est le principal temple du monastère de la Nativité, est située dans la partie est de son territoire. À l'origine, la cathédrale a été construite entre 1192 et 1196 à l'initiative du prince Vsevolod III le Grand Nid. C'était une église à une nef avec trois absides et quatre piliers, réalisée dans le style de l'architecture vladimirienne-souzdalienne de la fin du XIIe siècle. La grande consécration a eu lieu en 1219. L'histoire de la cathédrale et du monastère est étroitement liée au prince Alexandre Nevski, sous lequel le monastère est devenu le principal couvent du Nord-Est de la Russie jusqu'au XVe siècle. En 1263, le prince Alexandre Nevski y a été enterré, ses reliques étant restées dans la cathédrale jusqu'au XVIIIe siècle, lorsqu'en 1724, par ordre de Pierre Ier, elles ont été transférées à Saint-Pétersbourg, à la Laure Alexandre-Nevski. Entre 1678 et 1685, sous l'archimandrite Vikenti, des palais en pierre ont été ajoutés à la cathédrale, qui ne se sont pas conservés. Entre 1858 et 1868, la cathédrale, fortement reconstruite et en mauvais état, a été démolie et reconstruite selon le projet de l'architecte N.A. Artleben, mais sans galeries et en utilisant de la pierre blanche et de la brique. Le nouveau temple ressemblait à la résidence Dmitrievskaya, se distinguant par un décor extérieur austère. Les façades sont ornées de motifs, de lions et de masques féminins, les motifs étant sculptés dans de la pierre bien taillée. Au monastère, la chronique Laurentienne a été créée, ainsi que la Vie du saint prince Alexandre Nevski. Aujourd'hui, la principale relique du monastère est les reliques de saint Athanase, évêque de Kovrov. En juillet 1930, la cathédrale a été démolie, et un terrain de sport a été aménagé à sa place.

En 1992, le monastère a été restitué à l'Éparchie de Vladimir-Souzdal, et il a recommencé à fonctionner. Plus tard, une chapelle en bois a été installée à l'emplacement de la cathédrale perdue. En septembre 1995, le Patriarche de Moscou et de toute la Russie Alexis II a consacré la pierre angulaire de la nouvelle cathédrale en l'honneur de la Nativité de la Vierge. Avant la restauration du temple entre 1995 et 1999, des fouilles archéologiques ont été menées, au cours desquelles de nombreux détails de la cathédrale du XIIe siècle ont été trouvés et les fondations ont été complètement révélées. En 1999, la construction de la nouvelle cathédrale a commencé, qui est devenue un temple-mémorial. Les travaux ont été réalisés par l'administration épiscopale en collaboration avec l'administration de la région de Vladimir. La consécration de la nouvelle cathédrale a eu lieu le 21 août 2004 par le métropolite Clément Kapalin et l'archevêque Evlogy.

Lors de la construction de la nouvelle cathédrale, l'objectif n'était pas de reproduire l'apparence de l'ancien temple. Comme l'a expliqué Igor Stoletov, directeur de l'OAO « Vladimirrestavratsiya », l'architecture du nouveau temple représente une synthèse de l'architecture en pierre blanche du XIIe siècle, créée au XXIe siècle. La seule restauration directe a été le positionnement de la croix de la nouvelle cathédrale exactement à la verticale de la croix de l'ancien temple. La nouvelle cathédrale de la Nativité de la Vierge à Vladimir a ouvert ses portes en 2004.