Вряд ли Евдокии принадлежит инициатива построения старинного деревянного храма Воскрешения Лазаря. Хотя бы потому, что не было смысла возводить эту церковь, чтобы потом почти сразу прямо над ней же, сверху надстраивать каменный храм Рождества Богородицы.
По-видимому, церковь Святого Лазаря существовала уже давно и была настолько почитаема, что Евдокия не стала её полностью уничтожать или сносить, а напротив, бережно устроила вокруг неё новый храм. При этом алтарь Воскрешения Лазаря сохранялся (в том числе, частично и до наших дней).
Как говорят летописи — удар молнии в 1405 году попал прямо в церковь Воскрешения праведного Лазаря в Теремном дворце. Потом были ещё пожары и стихийные бедствия, в 1480 году обвалилась церковь Рождества. Поэтому в 1514-м итальянский зодчий Алевиз отстроил новый храм, который назвали Рождества Богородицы на Сенях. Архитектор сохранил древнюю часть в качестве подклета. Нижнюю же церковь, в память о старом деревянном храме, освятили вновь в память Воскрешения Лазаря. Однако уже в 1681—1684 годах этот Лазаревский придел перестал существовать, а в XVIII столетии подклет использовался как склад.
В одном путеводителе сообщалось, что церковь «преподобного Лазаря с XVII века была замуравлена и вновь открыта лишь случайно при постройке Большого дворца». Тогда строили лестницу дворца и после пролома стены обнаружили белокаменные своды со столпами и алтарь с тремя узкими окнами, престолом и жертвенником. При императоре Николае I решили восстановить храм, чем занялись архитекторы П. А. Герасимов и художник Ф. Г. Солнцев. Белокаменная церковь, можно сказать, — самое древнее из сохранившихся сооружений Кремля. В настоящее время доступ в неё невозможен.
Новая каменная церковь Рождества Пресвятой Богородицы долгое время являлась частью женской половины великокняжеского дворца и служила домовым храмом для великих княгинь и будущих цариц.
Если бы нам удалось сегодня попасть внутрь, то мы бы увидели лишь голые белые стены. Увы, но не сохранились росписи, да и многие иконы были утрачены. Вся верхушка — также не соответствует XIV веку. Подлинными являются лишь нижние части стен, некоторые низкие окна и главный портал.
Храм изначально был построен как четырёхстолпный, с тремя апсидами. Белого камня на него не жалели. Мощные столбы несли на себе верхнее перекрытие в виде сводов. На хоры вела удивительная по красоте вмонтированная в стену лестница, которая сохранилась.
