Высокая башня этой церкви до сих пор хорошо видна с Чистых прудов. Она была задумана как доминанта над всей Мясницкой слободой и успешно выполняет эту роль и сегодня. Однако изначально замысел создателя храма был более амбициозным и нашел воплощение в другом городе, став всемирно известным зданием.

Церковь Архангела Гавриила известна с 1551 года как деревянный приходской храм для мясников, населявших местную слободу. Второе название, "на Поганом пруду", связано с деятельностью прихожан, которые сливали здесь нечистоты.

В 1657 году церковь упоминается уже как каменная, а вторая перестройка произошла в 1679 году. В конце XVII века значительную территорию рядом с храмом приобрел сподвижник Петра I, А.Д. Меншиков. Его усадьба находилась на месте современного здания Почтамта. Меншиков стал ктитором новой церкви: в 1701 году он пристроил к ней придел Введения, ставший его домовым храмом, а с 1705 года начал строительство нового здания, завершенное в 1707 году (его основная часть сохранилась до наших дней).

Архитектор Иван Зарудный, создававший новую церковь, работал в стиле петровского барокко, заимствовавшего черты европейской храмовой архитектуры. Его московские церкви объединяет вертикальная вытянутость. Храм стал центричным, напоминая башню, и получил прозвище "Меншикова башня". Полсотни колоколов управлялись часовым механизмом из Англии. Фасады украшали белокаменные скульптуры и статуи. Главной особенностью был 30-метровый шпиль с фигурой ангела с крестом. Позже этот мотив повторили при строительстве Петропавловского собора в Санкт-Петербурге.

Отделка храма не была завершена: с переносом столицы в Санкт-Петербург Меншиков охладел к своей московской усадьбе. 14 июня 1723 года молния ударила в шпиль, вызвав пожар. Колокола разбились, а башня долгое время не использовалась (службы проходили только в боковых приделах). Лишь в 1770-х годах храм привели в порядок и возобновили богослужения. Высокий шпиль не восстановили, его заменили вытянутой главкой с винтообразным декором. Арки в ярусах башни заложили, и они больше не использовались как звонницы.

По одной из версий, восстановлением храма занимался масон Г.З. Измайлов. Башня использовалась для тайных масонских собраний, а на фасадах появились соответствующие символы и изречения, уничтоженные в 1863 году по указу митрополита Московского Филарета.

Вдоль Архангельского переулка в 1806 году на средства директора Почтамта Ф.П. Ключарёва по проекту архитектора И.В. Еготова построили небольшой храм во имя святого Феодора Тирона (позже переосвящен в честь Феодора Стратилата). В отличие от Меншиковой башни, здесь было отопление, и церковь использовалась зимой, также выполняя роль колокольни, надстроенной над зданием. В интерьере сохранились иконостас и росписи второй половины XIX века.

В 1930-х годах оба храма закрыли, но их внутреннее убранство почти не пострадало. Лишь у Федоровской церкви разобрали четырехколонный портик, выступавший за красную линию переулка. В 1948 году оба храма снова открыли для богослужений и передали Антиохийской православной церкви в качестве подворья. Оно продолжает функционировать под руководством епископа Нифона с 1977 года.

Особое внимание привлекает иконостас Гаврииловского храма. Он был создан для другой московской церкви, Спаса Преображения на Преображенской площади. В 1964 году, когда последняя была уничтожена, иконостас сохранили и перенесли в Гаврииловский храм. Старый иконостас перевезли в Успенский кафедральный собор Махачкалы.