По преданию церковь построена в 1505 году в честь избавления Нижнего Новгорода от нашествия татар и ногайцев на месте шатра ногайского мурзы (высший слой татарского дворянства). В начале 17 века история церкви задокументирована.
Во второй половине 20 века здание церкви использовалось под хлебопекарню 7-го Хлебзавода и Нагорного хлебкомбината. Богослужения возобновлены в 1995 году. В 2014 году восстановлены четыре малых главки с куполами.