Церковное здание на Николоямской улице связано с историей Рогожской Ямской слободы, известной с XVI века. Первое упоминание о храме на этом месте относится к 1625 году. Современное здание было возведено в начале XIX века на средства прихожан, а его оформление продолжалось до начала XX века. В разное время церковь считалась одной из самых богатых благодаря поддержке купцов и московских властей.