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

Благодаря знаменитым Феофану Греку и Даниилу Черному с учениками, храм был украшен богатой росписью. Долгое время храму принадлежал статус домовой церкви великих княгинь. После пожара 1479 года, пришлось восстанавливать верх церкви, а в 1514 году Алевиз Фрязин перестроил ее вместе с рядом других построек в Кремле. Потом ее полностью перестраивали еще раз, в 1680-х годах. В прошлом столетии ее также дважды реставрировали, а ныне можно увидеть дошедшее до наших дней четырехапсидное древнее здание вместе с более поздними элементами храма.