Приход храма Архангела Гавриила известен с 1551 года.
Современное здание храма было построено в 1704 — 1707 году по заказу А.Д. Меньшикова. Архитектор И.П. Зарудный. Стал самым высоким зданием Москвы и получил за это название «Меншикова башня».
В 1782 — 1806 году во дворе храма Архангела Гавриила было построено двухпрестольное здание храма в честь великомученика Феодора Стратилата. Боковой придел – в честь иконы Божией Матери «Нечаянная Радость».(архитектор И.В.Еготов)
В годы гонений приход был снят с юридической регистрации, а храмы закрыты и переданы в народное хозяйство в 1923 году — [рам архангела Гавриила, а 1930 году — храм великомученика Феодора Стратилата.
В 1947 по благословению Святейшего Патриарха Алексия I в храмах разместилось подворье Антиохийского Патриархата и возобновились богослужения.