Одна из старейших в Започаинском районе Нижнего Новгорода, издревле прозванного Петушками. В 1621 году была соборной небольшого мужского монастыря, имела придел в честь Зосимы и Савватея. Завершалась двумя стройными шатрами, представляя собой запрещенный в XVII веке тип многошатрового рубленого храма.

В 1701 году церковь "деревянная шатровая, высокая старинная о двух жилах, совсем погорела". На следующий год нижегородский гость А.Ф.Олисов "близ двора своего" перестроил церковь уже каменной: главный престол был освящен в честь Спаса, придел - в честь Сергия Радонежского. Храм типа "корабль" с обитыми муравленой черепицей главами и стройной шатровой колокольней. Трапезную и церковь опоясывал фриз, составленный из полихромных изразцов типа "павлинье око".

К середине XIX века здание обветшало. Клир церкви провел сбор средств с прихожан. В Департаменте проектов и смет были заказаны планы-фасады нового храма, которые были высочайше утверждены 11 декабря 1864 года. На следующий год под надзором архитектора Р.Я.Килевейна началось строительство, а 1869 году каменный храм (15 1/3х9 саженей) с четырехъярусной колокольней был освящен. Его архитектура имела много общего с традиционными формами отечественных храмов. В 1872 году по проекту Р.Я.Килевейна к колокольне по сторонам пристроили службы и тамбур западного входа, что нарушило цельность художественного образа церкви.

Храм остается заметным памятником архитектуры Нижнего Новгорода XIX века, примером обращения в эпоху господства эклектики к традициям отечественного зодчества.