На месте нынешней церкви во имя Казанской иконы Божией Матери с древнейших времён стоял небольшой деревянный храм. Развернувшееся в XVII веке в Нижнем Новгороде каменное строительство, позволило перестроить деревянную церковь.
В 1687 году старую церковь снесли. Вместо неё возвели новую – во имя Казанской иконы Божьей Матери. Деньги на постройку выделил купец Афанасий Олисов. Храм посвятили подвигу Нижегородского ополчения во время событий Смуты 1612-1613 годов. Главной ценностью здесь была икона Казанской Божьей Матери – реликвия, особо почитаемая русским народом. В 60-х годов XIX века к церкви пристроили часовню с иконой Спасителя – в знак спасения императора Александра II во время покушения на него революционера Дмитрия Каракозова. Возможно, именно это обстоятельство и предопределило дальнейшую незавидную судьбу церкви. В 1935 году её сровняли с землёй. Новый храм Казанской иконы Божией Матери был заново отстроен уже в XXI веке и освящен 3 ноября 2012 года.