Известна с начала 16 века. По преданию, во время осады города в 1505 году татарами и ногайцами на этом месте был сражен метким выстрелом со стен нижегородского кремля ногайский мурза, что стало причиной распри среди осаждающих, и, как следствие, снятия осады. В память избавления была поставлена церковь в честь пророка Ильи - небесного покровителя "огненных бойцов".

В середине 17 века началось строительство каменной церкви типа "корабль". В 1874 году церковь перестроили: расширили трапезную, возвели пятиглавие, укрепили фундаменты. Таким, с изменениями в архитектуре, храм сохранился до наших дней.