В присутствии всей великокняжеской семьи святителем Киприаном была освящена Церковь Рождества Богородицы на Сенях
Церковь была построена в 1393—1394 гг. по заказу княгини Евдокии, вдовы Дмитрия Донского.
Н.Н. Воронин полагал, что храм был заложен в память Куликовской битвы, так как посвящён празднику Рождества Пресвятой Богородицы, который по церковному календарю совпадал с датой Куликовской битвы. Однако С.В. Заграевский показывал низкую вероятность заложения храма в честь 13-й годовщины битвы.
Церковь заняла место деревянной церкви Воскрешения Лазаря и находилась при женской половине княжеского дворца в качестве домового храма великой княгини.
Церковь 1393—1394 годов сохранилась до половины высоты стен с главным порталом и частью окон. Это была четырёхстолпная трёхапсидная церковь, построенная из белого камня. Круглые в плане западные столбы несут сводчатое перекрытие хор.
Архитектура храма сочетает в себе черты владимиро-суздальской и раннемосковской архитектурных школ.
В 1395 году храм расписывали Феофан Грек и Симеон Чёрный с учениками.
В 1479 году, вероятно, по причине пожара, верх здания обрушился, но вскоре церковь была восстановлена. В 1514—1518 годах архитектор Алевиз Новый надстроил храм на уровне жилого яруса дворца новым объёмом, в котором разместился главный престол Рождества Богородицы. Нижнюю часть древнего храма зодчий сохранил в качестве подклета, в котором был устроен придел Лазаря, ранее, видимо, располагавшийся в алтаре.
Об облике алевизовского храма мы можем судить только по чертежу «Кремленаград» начала 1600-х годов, где он показан трёхглавым с тремя апсидами и двумя приделами.
При царе Фёдоре Алексеевиче в 1681—1684 гг. здание было перестроено и превратилось в одноглавую церковь с прямоугольным алтарем и трапезной с западной стороны. Лазаревский придел при этом был упразднён. В XVIII в. подклет превратился в складское помещение. При начале строительства Большого Кремлёвского дворца верхняя часть была вновь перестроена, а в древнем подклете была вновь устроена придельная церковь Воскрешения Лазаря.
В настоящее время храм не действует, музейных экспозиций в нём нет, доступ в него перекрыт.