Казанская церковь в Нижнем Новгороде, описанная как "древяна на подклетях, с папертью, верх шатром", располагалась на Зеленском съезде у подножия кремля и считалась одной из самых старых в городе.

В 1687 году купец Афанасий Олисов заменил старый деревянный храм, который был современником Смутного времени, на кирпичную церковь в память о подвиге Нижегородского ополчения. В церкви было три престола, посвященные Казанской иконе Божией Матери, священномученику Иоанну Воину и святителю Димитрию Ростовскому.

Церковь была разрушена в 1950-е годы. История её возрождения связана с учреждением нового праздника, Дня народного единства, который отмечается 4 ноября. Храм был заложен 3 ноября 2005 года Святейшим Патриархом Московским и всея Руси Алексием II. В церемонии закладки участвовали полномочный представитель Президента РФ в Приволжском федеральном округе Сергей Кириенко, губернатор Нижегородской области Валерий Шанцев и глава Нижнего Новгорода Вадим Булавинов.

В 2006 году по инициативе архиепископа Нижегородского и Арзамасского Георгия был проведен конкурс на лучший эскиз будущего храма. Победителем стал проект архитектора Евгения Пестова.

22 января 2009 года архиепископ Георгий освятил кресты, купола и звонницу Казанской церкви, строительство которой велось между Ильинской улицей и Зеленским съездом.

3 ноября 2012 года митрополит Георгий провел чин освящения и первую Божественную литургию в храме в честь Казанской иконы Божией Матери. Ему сослужили епископы Августин и Варнава, а также клирики Нижегородской епархии.