Храм в честь иконы Казанской Божией Матери в селе Великий Враг является одним из старейших в Кстовском районе и связан с ключевыми моментами истории России. Он был возведен на месте Великовражской мужской пустыни Московского Симонова монастыря, основанной в XIV веке.

2 февраля 1550 года царь Иван Грозный, во время своего второго похода на Казань, посетил эту пустынь и оставил здесь икону святителя Николая Чудотворца в память о своем визите.

В 1628 году царь Михаил Фёдорович подарил Великовражской пустыни икону Казанской Божией Матери. В нижней части киота, по желанию царя, было изображено «Избавление Москвы от поляков в 1612 году», что выражало его благодарность нижегородцам в период Смуты.

К 1646 году монастырь с двумя деревянными храмами возвышался на обрывах у Волги, рядом находились 27 крестьянских усадеб и 2 монастырских двора. Из-за церковной политики Петра I и его преемников в 1723 году Великовражская Казанская пустынь была упразднена. По указанию Синода, епископ Нижегородский и Алатырский Питирим в марте 1723 года присоединил пустынь к Нижегородскому Духовому монастырю.

В апреле 1724 года по решению Священного Синода храмы пустыни стали приходскими, а большая часть имущества была отправлена в Москву.

В 1764 году на месте пустыни был создан приход. В 1777 году пожар уничтожил все монастырские постройки и церкви. Спустя 11 лет, в 1788 году, прихожане построили небольшой деревянный храм, освященный во имя Святителя Тихона. В 1864 году из-за ветхости богослужения прекратились, а в 1887 году здание разобрали. В 1900 году на месте бывшего храма возвели деревянную часовню.

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

В 1864 году к Казанской церкви пристроили тёплый придел во имя Святителя Николая Чудотворца.

В 1902-1903 годах святой праведный Иоанн Кронштадтский посетил храм и совершил здесь богослужение.

В 1937 году, после ссылки настоятеля отца Михаила Сигрианского, храм был закрыт из-за отсутствия служителей, но не подвергся разрушению.

Богослужения возобновились на Пасху 1944 года. 20 февраля 1995 года храму был присвоен статус памятника архитектуры федерального значения.

При храме действует приход, входящий в состав Кстовского благочиннического округа Нижегородской и Арзамасской епархии.

В настоящее время храм двухпрестольный, пятиглавый, деревянный, обшитый тёсом. С запада к нему примыкает небольшая трапезная, под которой находится шатровая колокольня. Это редкий тип церкви, восьмерик на четверике, шатровый храм. Архитектура храма отражает черты древнерусского деревянного зодчества. Главный придел освящен в честь иконы Казанской Божией Матери, боковой, во имя Святого Николая Чудотворца.