Освящена 1 сентября 1652 года как домовая церковь боярина И. Д. Милославского. Приделы: Алексия, человека Божия и Марии Египетской.

Упразднена в 1806 году. Главы снесены. Сохранилась звонница.

В настоящее время во дворце размещаются службы Комендатуры Кремля, по инициативе которой в 2000—2004 годах на памятнике проведены реставрационные работы по восстановлению первоначального завершения зданий и отдельных фасадов церкви Похвалы Богородицы и Потешного дворца. Освящены только кресты.