Церковь построена в 1656 - 1657 гг. в комплексе усадьбы думного дьяка Аверкия Кириллова, возможно, с использованием фрагментов предшествующего храма, известного с 1625 г. Еще раннее на этом месте находилась деревянная церковь Николая Чудотворца на Песку, известная с 1475 г. Пятиглавый четверик храма в стиле русского узорочья с трехчастной апсидой соединен с двухпридельной трапезной, имеющей ампирные формы. Декоративный характер архитектуры здания усиливают яркая полихромная раскраска деталей декора и изразцы, восстановленные в начале 1990-х гг. В 1854 г. к трапезной была пристроена четырехъярусная шатровая колокольня (не сохранилась). Церковь не действовала с 1930 по 1992 г. Богослужения возобновлены с 1992 г. В правом приделе сохранился двухцветный итальянского мрамора иконостас 1913 г.