Этот красивый храм был заложен 3 ноября 2005 года — накануне Дня народного единства. Раньше здесь, на Зеленском съезде, находилась одна из древнейших деревянных церквей Нижнего Новгорода.
В 1687 году купец Афанасий Олисов построил кирпичную церковь Казанской иконы Божией Матери в память о героическом народном ополчении, участвовавшем в освобождении Москвы от поляков в эпоху Смуты. Храм был разрушен в советское время; новый построен по проекту архитектора Евгения Пестова по классическим для средневекового русского зодчества лекалам: четырёхстолпный объём, одна глава и одна колокольня.