В древности она стояла на территории Ямской слободы Нижнего Новгорода, была приходской. В 1621 году описана "деревянной, клетцки с папертью". После страшного пожара 25 июня 1715 года, когда вся эта часть Нижнего Новгорода "погорела без остатку", казначей последнего в XVII патриарха России, бывший нижегородец Тихон отстроил своей казной церковь каменную.

Она вновь выгорела в 1748 году и была восстановлена к 1757 году на средства ямщиков-торговцев Григория и Аникея Беспаловых. Однако к середине XIX века обветшала.

В июне 1858 года иереем церкви стал Д.И.Страхов, сделавший целью своей жизни возведение нового каменного Вознесенского храма. Представленный им в Департамент проектов и смет 5 марта 1864 года проект церкви был утвержден 23 июня. Купец Ф.Н.Гущин выделил в 1867 году рядом со старой церковью обширный участок земли, после чего началось строительство. В 1875 году церковь была отделана и освящена.

Архитектура огромного пятиглавого храма (18х12 саженей) с трехъярусной колокольней выполнена в ложновизантийских формах. Не смотря на добротность кладки стен и их габариты, отделку интерьеров искусственным мрамором и наличие в алтаре художественно ценных икон (нижегородского иконописца начала XVIII века Григория Епимахова), здание не представляет особой ценности.