Храм строился с 1704 по 1707 год и был выполнен в стиле нарышкинского барокко. Возводил постройку артель каменотёсов из Костромы и Ярославля под руководством архитектора Ивана Зарудного. В проектировании церкви также участвовали Доменико Трезини, Г. Пандо и Б. Скала. Внутри церковь была украшена работами швейцарского скульптора Франческо Фонтана. В народе церковь прозвали Меншиковой башней, «сестрой колокольни Ивана Великого». Башня стала самым высоким зданием в Москве. Её высота составила 81 метр, что было на 3,2 метра выше Ивановской колокольни. Церковь первоначально имела пять каменных уровней: неф, квадратную башню, три нижних восьмиугольных яруса, а также два верхних восьмиугольника, сделанных из дерева. Верх башни украшал 30-метровый шпиль, увенчанный фигурой ангела с крестом в руке. В 1708 году в башню установили часы с курантами из Англии и подвесили 50 колоколов.
14 июня 1723 года во время похорон священника Василия Андреева в шпиль ударила молния и начался пожар, продолжавшийся несколько часов и уничтоживший деревянные перекрытия верхнего яруса. Колокола обрушились и проломили своды церкви, придавив людей, находившихся в помещении.
Восстановление церкви началось в 1773 году на средства масона Гавриила Измайлова. Вместо верхнего яруса сделали новый купол в стиле барокко, окна сводов замостили кирпичом. Вазы по углам первого восьмиугольника заменили собой утраченные статуи. Шпиль и скульптура ангела так и не были восстановлены. Стены храма украсили масонскими символами и надписями. По преданию, в верхнем помещении столпа происходили собрания масонской ложи «вольных каменщиков».
Сейчас сфотографировать башню можно только с одного этого места из Архангельского переулка.