В XVII веке на территории Лыскова существовал мужской Казанский монастырь, основанный иеромонахом Авраамием. В монастыре находились две деревянные церкви: летняя, где хранился чудотворный образ Казанской иконы Божией Матери, и тёплая с трапезной в честь святого апостола Иоанна Богослова. Келии монастыря служили жилищем для строителя Авраамия и шести братьев. В 1686 году монастырь был передан во владение Макарьевского монастыря, а в 1764 году упразднён.
В 1753 году, по инициативе Преосвященного Льва, епископа Воронежского и Елецкого, на месте бывшего монастыря была построена каменная церковь в честь Казанской иконы Божией Матери. Здание храма выполнено из камня и включает в себя колокольню, также построенную из камня, объединённую с основным зданием. Территория храма обнесена железной решёткой на каменных столбах. Внутри церкви устроены три престола: главный — в честь Казанской иконы Божией Матери, правый — в честь святого апостола и евангелиста Иоанна Богослова, левый — в честь святителя Иоанна Златоустого.
Казанская церковь стала важным центром духовной и образовательной жизни Лыскова. В 1885 году при храме была открыта церковно-приходская школа, инициатором создания которой выступил крестьянин-благотворитель. В 1898 году на средства прихожан были построены два школьных здания: для мальчиков и для девочек. К 1916 году в этих школах обучались 15 мальчиков и 30 девочек.
В 1920–1930-х годах в Казанской церкви служил архиепископ Александр (Щукин). В 1937 году он был арестован и 30 октября того же года расстрелян. На Юбилейном Архиерейском Соборе Русской Православной Церкви в 2000 году архиепископ Александр был причислен к лику святых.
В 1939 году богослужения в храме прекратились из-за отсутствия священника. Однако, по просьбе общины верующих, с 14 июня 1943 года службы в Казанском храме были возобновлены. В конце 1940-х годов в церкви служил епископ Лысковский Иов (Кресович), викарий Нижегородской епархии.
