В XVI в. деревянный храм в Ильешах, именовавшихся тогда Григорьевским Льешским погостом, упоминается впервые под 1500 годом в Писцовой книге Водской пятины Великого Новгорода. Церковь свт. Григория, упоминаемая под этим годом, возведена была, вероятно, на месте более древней церкви, да и само название села, похоже, указывает на очень древнее почитание в этой местности прор. Илии и Ильинской пятницы. Пожалуй, эти обстоятельства и почитание здесь Святой великомученницы Параскевы могут позволить причислить Ильеши к древнейшим погостам Северо-Запада. Каменная церковь во имя Святого Николая Чудотворца возведена здесь в 1778 году местным священником Матфеем Афанасьевым. В 1824 году, 20 мая, во время пожара церковь практически сгорела, остались только кирпичные стены и фундамент. Только на личные пожертвования прихожан с 1824 по 1832 годы храм восстанавливается, при этом появляется еще один - правый предел во имя Святой великомученницы Параскевы. В 1854 году храм вновь меняет свой облик, слева пристраивается еще один предел во имя Святого Пророка Ильи, купол с пятью главами, окончательно дошедший до нас храм достроен в 1864 году. Последняя перестройка проводилась по планам архитектора Егорова. На одной из колонн в интерьере храма сохранилась памятная табличка из бронзы с датами начала и окончания последней реконструкции и фамилиями архитекторов проводивших реконструкцию, Егоров и Брандт.

В годы Великой Отечественной войны 1941-1945 гг. церковь пострадала, но не столь значительно. В послевоенные годы здание церкви вновь ремонтируется и уже в таком виде доходит до наших дней. К сожалению длительные годы гонения на веру дали о себе знать. Еще в 2005 году участок территории вокруг храма представлял собой заросли деревьев, кустарников и зарос высокой травой. Но свято место долго не может быть в запустении. Наш Господь повелел и силами всего нескольких прихожан да вновь посланного настоятеля храма он снова возрождается. В 2006 году впервые за долгие годы был совершен крестный ход к одной из святынь православного христианства - месту где некогда была обретена Икона Св. вмц. Параскевы-Пятницы. Кресты на пяти главах храма и шпиле колокольни вновь засияли прославляя нашего Господа.

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

В настоящее время служба в Храме совершается по воскресеньям в 9-30 и в престольные праздники. Ждем вас.