Архитектором проекта выступил В. М. Лемке.
Закладка храма состоялась 6 мая 1884 года. Фасады здания были выполнены с применением фасонного кирпича без штукатурки. Четырёхстолпный трёхнефный четверик завершался мощным световым барабаном с приземистой главой. Трёхъярусная колокольня имела высоту 40 метров. В архитектуре прослеживались византийские мотивы.
2 июня 1886 года были освящены главный престол в честь Воскресения Христова и южный придел в честь апостола и евангелиста Иоанна Богослова. 13 мая 1887 года освящён северный придел в честь святителя Николая Чудотворца и святого мученика Александра Римского. В 1900—1912 годах церковь была расширена с устройством новых приделов. Южный придел был освящён в 1912 году в честь преподобного Серафима Саровского.
В 1920 году храм был закрыт. Колокольня и завершения были демонтированы, здание частично перестроено. В разные годы в помещении храма размещались кинотеатр, склад, а с 1942 года и до середины 1990-х годов — хлебозавод.
В 1999 году здание церкви было возвращено Нижегородской епархии, и богослужения возобновились в пристрое к храму. В 2004 году начались реставрационные работы. К 2005 году были демонтированы верхние надстройки, внутренние перекрытия, сделана кровля, установлен временный иконостас. В 2010 году работы по восстановлению активизировались, был сформирован попечительский совет. 25 июня 2011 года архиепископ Георгий освятил купол и крест для колокольни, а также колокола. 4 мая 2013 года митрополит Георгий совершил чин освящения купола и креста, которые после этого были установлены на здании церкви.
7 января 2014 года был освящён придел в честь Серафима Саровского, 22 ноября того же года — придел в честь Святого Апостола и Евангелиста Иоанна Богослова. 12 августа 2019 года митрополит Георгий освятил Никольский придел собора, являющийся четвёртым из пяти. 15 августа 2024 года митрополит Нижегородский и Арзамасский Георгий совершил Великое освящение храма.
