Каменная одноглавая церковь в классическом русском стиле была построена в Никольском в 1858–1862 годах. Имя автора проекта храма в Никольском неизвестно. Церковь имеет черты «неорусского» стиля, характерного для творчества зодчих 1850–1860-х годов...

На этом месте в XVI-XVII веках располагался Рождественский женский монастырь, который был закрыт в 1764 году. Впервые деревянная шатровая церковь упоминается в сотной грамоте, датированной 1620 годом. Не освящённый каменный монастырский храм упомянут в писцовой книге 1675-1676 годов. В 1937 году церковь закрыли, здесь до 1988 года были размещены склады Балахнинского городского торга. С 1989 года начались работы по благоустройству и восстановлению храма, возобновлены богослужения...