Η Αγία Παρασκευή βρίσκεται δυτικά στο δρόμο προς την Νύσσα σε έναν από τους παλαιοτέρους οικισμούς ο οποίος υπήρχε πριν την δημιουργία της Κατούνας. Η εκκλησία ήταν παλιά αλλά με την βοήθεια των κατοίκων και ιδιαίτερα αυτών που φέρονται πως κατάγονταν από εκεί έχει γίνει σήμερα πανέμορφη. Δίπλα της ακριβώς βρίσκονται τα χαλάσματα του συνοικισμού Μπόικου και ήταν η προστάτιδα του. Τα αρχικά χαρακτηριστικά του ναού δεν διακρίνονται σήμερα, εκτός από μερικές τοιχογραφίες, εξαιτίας των οικοδομικών παρεμβάσεων Η κατασκευή της εκκλησίας χρονολογείται από το 1547 και ήταν πρώτα γυναικεία μονή.
Ο οικισμός του Μπόικου με την Αγία Παρασκευή μαζί με άλλους οικισμούς όπως του Αγίου Προκοπίου που κατάγονταν ο κλεφταρματολός Πάνος Μειντάνης και η Αγία Δευτέρα έδωσαν πολλά στον αγώνα της επανάστασης του 21.
