Известно, что в 1610 г. на этом месте уже стоял храм. На старинном подробном плане Москвы, так называемом «Сигизмундовом», он уже обозначен. Первые сведения о приходе с перечислением дворов и прихожан содержатся в Переписной книге 1638 г. Церковь в то время была, скорее всего, деревянной. Каменным храм впервые упоминается в 1657 г.
Рядом с церковной землей располагался двор думного дворянина Авраама Никитича Лопухина. Его дочь Евдокия Авраамовна Чирикова (Лопухина) в 1696 г. перестроила церковь на свои средства в память о своей умершей дочери Неониле. Это здание с небольшими поздними перестройками и дошло до наших дней. Одним из храмоздателей (тот, кто заботится о благосостоянии храма) этой церкви был, вероятно, дьяк Посольского приказа Емельян Игнатьевич Украинцев. Его каменные палаты располагались вблизи приходской церкви и были соединены с ней деревянным переходом.
Новый храм типа восьмерик на четверике, выстроенный из большемерного кирпича с резными белокаменными деталями, являет собой характерный памятник «московского барокко». Храм увенчан кирпичной главкой на двух глухих восьмериках. Такая же главка поставлена над северным приделом. Поливные изразцы украшают верх восьмерика. Оконные проемы украшены сложными наличниками с тонко прорисованными белокаменными кокошниками.