Первое упоминание о приходе относится к первой четверти XVIII века, когда Дедилово ещё имело статус уездного города. В 1722 году на средства прихожан был построен деревянный храм во имя великомученицы Параскевы, который в том же году сгорел. В 1723 году на его месте воздвигли новый деревянный храм, прослуживший до 1845 года, когда был заменён третьим деревянным храмом, существовавшим до 1869 года.
В 1869 году на средства прихожан был построен каменный храм во имя великомученицы Параскевы. В 1891–1892 годах к нему была пристроена трапезная часть. Архитектурно здание представляет собой пример эклектики, характерной для церковного зодчества того периода. В состав прихода входили часть села Дедилово и часть деревни Киреевки, с общим населением 1267 человек. Церковь владела 33 десятинами земли и имела церковный дом для священника.
В 1934 году, в период антирелигиозной политики советского государства, храм был закрыт. Здание использовалось под различные нужды: клуб, склад, что привело к его постепенному разрушению.
