Каменная церковь в честь Казанской иконы Божией Матери в селе Верхняя Маза Воронежской области была построена в 1814 году. Село возникло в середине XVIII века, а к моменту строительства храма уже являлось крупным населённым пунктом. По данным ревизии 1780 года, в Верхней Мазе насчитывалось 40 дворов крестьян-однодворцев.
Храм был возведён по инициативе местных жителей при поддержке помещика Синицина, внесшего значительный финансовый вклад. Согласно местным преданиям, существенный вклад в строительство внесли также три брата - двое пожертвовали деньги на само строительство, а третий финансировал устройство печи для обжига кирпича. Церковь действовала с 1814 по 1928 год.
В 1920-х годах храм подвергся разорению по приказу местных властей. Были сняты колокола, демонтирован предкупольный крест, уничтожены церковные предметы. Здание использовалось как склад комбикормов. В годы Великой Отечественной войны в храме тайно проводились службы для благословения уходящих на фронт мужчин.
В 1989 году жители села обратились в Воронежскую епархию с просьбой о возобновлении богослужений. После проведения ремонтных работ и обновления церковной утвари храм был вновь открыт для прихожан. В 1995 году постановлением администрации Воронежской области №850 церковь получила статус объекта исторического и культурного наследия областного значения.
Архитектурно храм представляет собой характерный для начала XIX века образец провинциального церковного зодчества. В документах середины 1880-х годов отмечается, что церковь была каменной с колокольней. При храме имелось 33 десятины пахотной земли. По данным на 1900 год, приход насчитывал 329 дворов с 2924 прихожанами.