Церковь была первоначально построена
в 1707 году по заказу Александра Меншикова.
Авторами проекта в современных изданиях
называют Ивана Зарудного, предполагают
участие Доменико Трезини, группы
итальянских и швейцарских мастеров из
кантонов Тичино и Фрибур и российских
каменотёсов из Костромы и Ярославля.
Самое раннее из сохранившихся зданий
петровского барокко в Москве, Меншикова
башня была существенно изменена в
1770-х. Церковь функционировала только
летом, зимой службы проводились
неподалёку, в церкви Феодора Стратилата,
построенной в 1782—1806 гг. Церковь
Святого Феодора Стратилата также имела
колокола. Несмотря на свою высоту,
Меншикова башня колоколов не имела.
Оба храма с 17 июля 1948 года принадлежат
Антиохийскому подворью.