Церковь Рождества Богородицы на Сенях древнейший из дошедших до наших дней памятников архитектуры Кремля. Она была построена в 1393-1394 гг. по заказу вдовы Дмитрия Донского княгини Евдокии, предположительно, в память Куликовской битвы. Об этом говорит посвящение храма Рождеству Богородицы, которое по христианскому календарю совпадает с датой Куликовской битвы. Новая церковь заняла место деревянной церкви Воскрешения Лазаря и находилась при женской половине княжеского дворца в качестве домового храма.

Выстроенная из белого камня четырехстолпная трехапсидная церковь сохранилась до половины высоты стен с главным порталом и частью окон. Круглые в плане западные столбы несут сводчатое перекрытие хор, наличие которых подтверждается внутристенной лестницей, расположенной в северо-западном углу. Архитектура храма сочетает в себе черты владимиро-суздальской (круглые столбы, обрамление портала, лопатки) и раннемосковской архитектурных школ. О принадлежности к последней говорят килевидные завершения портала и ниш и окна-розетки.

В 1395 г. храм расписали Феофан Грек и Даниил Черный с учениками. В 1479 г., вероятно по причине пожара, верх здания обвалился, но вскоре церковь была восстановлена. В связи со строительством нового каменного великокняжеского дворца возводивший его Алевиз Новый перестроил в 1514 г. и церковь Рождества Богородицы. Сохранив древний храм в качестве подклета, архитектор надстроил его в уровне жилого яруса дворца новым обьемом, в котором разместился главный престол. Подклет был отведен приделу Лазаря, ранее располагавшемуся при алтаре. Об облике алевизовского храма сведений практически нет. Наиболее четкое его изображение мы имеем на чертеже “Кремленаград” начала 1600-х годов, где он показан трехглавым с тремя апсидами и двумя приделами, появившимися вероятнее всего не ранее второй половины ХVI в.

Кардинальной перестройке сооружение подверглось в 1681-1684 гг. при Федоре Алексеевиче, когда Алевизовский храм заменяется одноглавой церковью с прямоугольным алтарем и трапезной палатой с западной стороны. Лазаревский придел при этом упраздняется, а в ХVIII в. подклет превращается в складское помещение. При начале строительства Большого Кремлевского дворца в 1838 г. придельная церковь Лазаря в древнем подклете восстановливается, а в архитектурное оформление храма привносятся эклектические детали в стиле ХVII в.

В 1923-1928 гг. и в 1949-1952 гг. была осуществлена фундаментальная реставрация сохранившегося в уровне подклета древнейшего памятника Кремля и Москвы.