Церковь построена в 1796-1804 (архитектор Р. Р. Казаков) на фундаменте одноименного храма (1514, архитектор Алевиз Новый, разобран в 1795) в Зарядье, на частные средства. Храм дал название улице Варварке и замыкавшей ее башне Китай-города. Послужил образцом для строительства в 1821 храма в селе Михалеве (около Фаустова Московской области).

В стиле московского классицизма. Храм крестообразный в плане. С сев. и юж. стороны — шестиколонные портики коринфского ордера. Завершается ротондой с круглым куполом на невысоком барабане. Колокольня — двухъярусная, в ней размещен придельный храм, с выступающей на фасаде алтарной частью. Белокаменный цокольный дополнительный этаж (постамент) высокий за счет перепада рельефа. Внутри храма — двухсветный зал, с кессонированным куполом, с зап. — хоры. Сохранились остатки росписи XIX в.

Закрыт в 1920-х. Перестроен. В нем размещались склад, конторы, совет отделения Всероссийского общества охраны памятников истории и культуры. Реставрировался в 1965—67. Восстановлена колокольня.

В 1991 возвращен РПЦ.