Казанская церковь в Нижнем Новгороде, «древяна на подклетях, с папертью, верх шатром», стояла на Зеленском съезде у подножия кремля и считалась одной из древнейших в городе.
В 1687 году купец Афанасий Олисов вместо древнего деревянного храма — современника событий Смутного времени — отстроил в память подвига Нижегородского ополчения кирпичную церковь. В ней было три престола: в честь Казанской иконы Божией Матери, священномученика Иоанна Воина и святителя Димитрия Ростовского.
Церковь была разрушена в 50-е годы XX века.
История возрождения Казанской церкви связана с возникновением нового праздника – Дня народного единства, отмечаемого 4 ноября. Храм был заложен 3 ноября 2005 года Святейшим Патриархом Московским и всея Руси Алексием II. В церемонии закладки участвовали полномочный представитель Президента Российской Федерации в Приволжском федеральном округе Сергей Кириенко, губернатор Нижегородской области Валерий Шанцев, глава Нижнего Новгорода Вадим Булавинов.
В 2006 году по инициативе архиепископа Нижегородского и Арзамасского Георгия был организован конкурс эскизных проектов будущего храма. Лучшим из них был единодушно признан эскиз архитектора Евгения Пестова.
22 января 2009 года архиепископ Нижегородский и Арзамасский Георгий освятил кресты, купола и звонницу Казанской церкви, которая строилась на площадке между Ильинской улицей и Зеленским съездом.
3 ноября 2012 года митрополит Нижегородский и Арзамасский Георгий совершил чин освящения и первую Божественную литургию в храме в честь Казанской иконы Божией Матери. Его Высокопреосвященству сослужили епископы Ветлужский и Городецкий Августин и Выксунский и Павловский Варнава, а также клирики Нижегородской епархии.