Постройка каменного храма в с. Кирюшино Балахнинского уезда, в настоящее время Городецкий район, была начата в 1888 году на средства прихожан. К 1786 году в селе уже были две деревянные церкви, обветшавшие к 1887 году. В 1897 году освящен правый придел в честь Рождества Христова, левый придел освящен в честь иконы Божьей Матери Казанская. Главный престол освящен в честь мученицы Параскевы. В советское время церковь не действовала, в настоящее время передана Нижегородской епархии РПЦ.
Храм расположен в центре с. Кирюшино и обращен своим южным фасадом на его главную улицу. Памятник расположен на территории сельского кладбища и является высотной доминантой поселения. Церковь и прилегающее к ней кладбище обнесены каменной оградой. С юга в ограде имеются каменные трехчастные ворота с деревянным заполнением; с севера — калитка. Храм и ограда кладбища выполнены из красного кирпича. Церковь имеет симметрично-осевое построение. На оси запад-восток расположены колокольня, трапезная, четверик храмовой части и пятигранная алтарная апсида. Габаритные размеры в плане 38,6×20,7 м. Наружные поверхности кирпичных стен не оштукатурены, на стенах видны следы побелки. Декоративные детали фасадов выполнены в кирпичной кладке. Архитектура церкви выдержана в русском стиле.
Массивный кубический четверик храма, перекрытый на четыре ската, был увенчан пятью главами, в настоящее время сохранились лишь центральная световая глава и юго-восточная ложная. С запада к четверику примыкает более широкая прямоугольная трапезная меньшей высоты, а к ней, в свою очередь, квадратная в плане трехъярусная колокольня, с утраченным в советское время завершением в виде шатра и небольшой луковичной главы. С востока к четверику храма примыкает пятигранный алтарь, перекрытый на пять скатов.
Церковь представляет интерес как образец каменного сельского храма конца XIX века с деталями, получившими провинциальную трактовку в духе эклектики.
Утрачено покрытие кровли храмовой части. Частично утрачены росписи в интерьере храма, повреждена деревянная резьба иконостаса, иконы утрачены. Разрушены печи, полы и крыша трапезной. Кирпичная кладка наружных стен в уровне цоколя повреждена. Утрачено также шатровое завершение колокольни с куполом. Разрушен простенок в уровне звона колокольни. Историческое каменное крыльцо с западной стороны колокольни заменено современным металлическим. Утрачено заполнение каменной ограды. Имеются повреждения кирпичной кладки ворот, калитки и ограды, повреждены их покрытия. Утрачены боковые главки ворот и главка калитки. Густые заросли деревьев и кустарников вокруг церкви затрудняют наружный обзор и препятствуют проветриванию стен.