На её месте стояла деревянная церковь 1536 года, она сгорела в 1626 году, а год спустя возвели (Джон Талер) каменную. В 1654, во время возведения над церковью храма Евдокии, её сильно перестраивают. Обветшание церкви в первой четверти 18 века довершает пожар 1737 года. От убранства осталось только несколько икон нижнего яруса иконостаса. В 1843 по проекту Д.Н.Чиганова заново оформляют интерьер. До наших дней оформление иконостаса сохранилось в редакции 1840-х гг.
Церкви описанные выше, примыкают с востока к Теремному дворцу, построенному в 1635-1636 гг. при царе Михаиле Феодоровиче. В состав Теремного дворца вошли также церкви Рождества Богоматери на Сенях, Воскрешения праведного Лазаря; во дворе стоял ныне разрушенный собор Спаса на Бору.
К 1990 году все Теремные церкви относятся к числу «правительственных зданий».
Нам достоверно неизвестно, молится ли здесь в действительности правительство, - но доступа простым посетителям в эти храмы нет.