Первое упоминание о деревянной церкви во имя Архангела Гавриила в районе Мясников относится к 1551 году. К 1657 году на её месте была возведена каменная церковь, а в 1679 году здание было расширено. В конце XVII века участок перешёл во владение князя Александра Даниловича Меншикова, сподвижника Петра I. В 1701 году, по его инициативе, началось строительство нового храма на месте прежнего. Работы велись под руководством архитектора Ивана Петровича Зарудного и были завершены к 1707 году. Новый храм, получивший неофициальное название «Меншикова башня», стал ярким примером петровского барокко.
Архитектурно храм представлял собой пятиъярусную башню типа «восьмерик на четверике», увенчанную 30-метровым деревянным шпилем с флюгером в форме ангела. Общая высота сооружения достигала 81 метра, что делало его самым высоким зданием Москвы того времени, превосходя колокольню Ивана Великого. В 1708 году на три верхних яруса были подняты 50 колоколов, а на нижнем ярусе установлен английский часовой механизм с курантами. Фасады храма украшали декоративные элементы, включая статуи ангелов с орудиями Страстей Христовых.
14 июня 1723 года в шпиль храма ударила молния, вызвавшая пожар, который уничтожил верхние деревянные ярусы и повлёк обрушение колоколов, повредивших своды и убивших нескольких человек. Восстановление храма началось лишь в 1773 году на средства Гавриила Захаровича Измайлова, члена масонского общества. В ходе работ сгоревший верхний ярус заменили полукруглым куполом с позолоченной главой, а утраченные статуи ангелов заменили декоративными вазами. Стены украсили масонскими символами и надписями, свидетельствующими о связи храма с масонским движением.
В 1806 году, по распоряжению директора Московского почтамта Фёдора Ивановича Ключарёва, к храму была пристроена тёплая церковь во имя великомученика Феодора Тирона с приделом великомученика Феодора Стратилата. В 1869 году в ней устроили второй придел — иконы Божией Матери «Нечаянная Радость», соорудили новый иконостас и восстановили стенную живопись. Звонница находилась на круглой башне храма. С этого времени богослужения преимущественно совершались в новой церкви, тогда как основное здание храма использовалось как колокольня и памятник архитектуры петровской эпохи.
В 1923 году храм был закрыт, а в 1941 году здание пострадало от бомбардировки во время Великой Отечественной войны. В 1948 году, по решению Поместного собора Русской Православной Церкви, храм был передан Антиохийскому подворью, представляющему Антиохийскую Православную Церковь в Москве. В последующие годы проводились реставрационные работы, направленные на восстановление утраченных элементов и адаптацию здания для проведения богослужений.
