Ныне существующее каменное двухъярусное здание строилось по указу Петра I 1705 г. и "по данному собственной его величества руки рисунку". В 1714 г. работы были прерваны в связи с запрещением каменного строительства в Москве и возобновились только после 1717 г. Здание полностью закончено в 1723 г. В 1745 г. возведена ныне существующая колокольня. В 1855-1856 гг. по сторонам нижней церкви сооружены приделы, несущие открытую широкую площадку вокруг верхней церкви. Тогда же верхние части церкви получили новую обработку. Их первоначальная архитектура восстановлена в 1960-х гг. Вначале церковь была выстроена "под колоколы" с маленькой звонницей на куполе, верхнюю церковь с трех сторон окружало гульбище. В облике церкви нашли отражение монументальные тенденции московской архитектуры начала XVIIIв., противостоящие изяществу и декоративности "московского барокко". Вытянутая форма "кораблем" подчеркнута скошенными гранями алтарной и западной частей. Низкий восьмерик, широкие и гладкие полуциркулярные завершения боковых фасадов усиливают впечатление тяжеловесности. Различная высота завершений и люкарн восьмерика, слишком тонкие пилястры свидетельствуют о непоследовательности в осуществлении проекта. С этим связана и бедность декорации второго яруса при традиционных нарядных наличниках люкарн и волютах звонницы. Преувеличенная пышность колокольни, обилие колонн, украшающих каждый ярус, объясняется, очевидно, тем, что она построена за Красными воротами как парадная композиция, определяющая лицо новой улицы. Композиция и детали колокольни типичны для барокко середины XVIIIв.