В 1676 году нижегородский купец Гавриил Степанович Дранишников получил благословение митрополита на строительство каменного храма на месте деревянного. Дранишников лично занимался закупкой строительных материалов и заключал договоры с мастерами различных специальностей. Однако 24 августа 1679 года он скончался, успев за два дня до смерти составить завещание, по которому передал имущество брату Лаврентию с условием завершения строительства храма. Лаврентий исполнил волю брата, и в 1683 году церковь была освящена.
Архитектурно храм представляет собой типичный для того времени «корабль». Поскольку здание возводилось на склоне, под него был подведен кирпичный подиум, внутри которого размещались лавки, сдаваемые внаём купцам.
В XIX веке храм претерпел значительные изменения. В 1834–1839 годах под руководством архитекторов А. Л. Леера, И. Е. Ефимова и Г. И. Кизеветтера были проведены ремонтные работы, в ходе которых облик здания был изменён. В 1881–1885 годах проведены новые восстановительные работы, включая полную перестройку колокольни, что также повлияло на первоначальный вид храма.
В советский период церковь была закрыта. В 1937 году богослужения прекратились, и здание использовалось для различных нужд, включая размещение библиотеки и школы ДОСААФ.
В 1990-х годах храм был возвращён Нижегородской епархии. В июне 2004 года начались работы по восстановлению исторического облика церкви. 4 ноября 2005 года Патриарх Московский и всея Руси Алексий II освятил восстановленный храм.
Рядом с церковью расположена часовня во имя святого благоверного князя Александра Невского, построенная в память о гибели императора Александра II. К осени 2005 года часовне был возвращён её первоначальный вид.