Изначально церковь строилась из дерева, в XVII веке приходские церкви из дерева стали заменяться каменными. Церковь считается первым храмом древнерусского зодчества в истории, она характеризуется строго осевым расположением алтаря, трапезной, моленного зала и колокольни возле западного входа.
В 1805 году к северной стороне трапезной пристроили двухэтажный кирпичный придел на средства нижегородского купца П. Переплетчикова. После пожара в 1848 году фресковая роспись интерьеров была обновлена.
Во времена Октябрьской революции церковь закрыли, и в здании располагался техникум легкой промышленности.
В начале XX века церковь лишилась пятиглавия и колокольни.
Храм вернули Нижегородской епархии в 1990-ом году. В начале 2007 года церковь полностью воссоздали в первоначальном виде. Великое освящение храма совершено 25 января 2012-го года архиепископом Георгием.
Отзывы о церкви Жен-Мироносиц