Строительство каменного храма в селе Кирюшино Балахнинского уезда, ныне Городецкий район, началось в 1888 году на средства прихожан. К 1786 году в селе уже существовали две деревянные церкви, которые к 1887 году обветшали. В 1897 году был освящен правый придел в честь Рождества Христова, а левый, в честь иконы Божьей Матери Казанская. Главный престол освящен в честь мученицы Параскевы. В советское время церковь не функционировала, а в настоящее время передана Нижегородской епархии РПЦ.

Храм находится в центре села Кирюшино и обращен южным фасадом к главной улице. Он расположен на территории сельского кладбища и является высотной доминантой поселения. Церковь и кладбище окружены каменной оградой. С юга в ограде находятся каменные трехчастные ворота с деревянным заполнением, а с севера, калитка. Храм и ограда выполнены из красного кирпича, и церковь имеет симметрично-осевое построение. На оси запад-восток расположены колокольня, трапезная, четверик храмовой части и пятигранная алтарная апсида. Размеры в плане составляют 38,6×20,7 м. Наружные кирпичные стены не оштукатурены, на них видны следы побелки. Декоративные элементы фасадов выполнены в кирпичной кладке, а архитектура выдержана в русском стиле.

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

Церковь интересна как образец каменного сельского храма конца XIX века с элементами провинциальной эклектики.

Утрачено покрытие кровли храмовой части, частично исчезли росписи в интерьере, повреждена деревянная резьба иконостаса, иконы утрачены. Разрушены печи, полы и крыша трапезной. Кирпичная кладка наружных стен на уровне цоколя повреждена. Утрачено шатровое завершение колокольни с куполом, разрушен простенок на уровне звона. Историческое каменное крыльцо с западной стороны колокольни заменено современным металлическим. Утрачено заполнение каменной ограды, имеются повреждения кирпичной кладки ворот, калитки и ограды, их покрытия повреждены. Утрачены боковые главки ворот и главка калитки. Густые заросли деревьев и кустарников вокруг церкви затрудняют обзор и препятствуют проветриванию стен.