Ο πρώτος Ι.Ναός που ετιμάτο στην μνήμη της Αγίας Παρασκευής, κατά την σωζομένη παράδοση, κτίσθηκε μεταξύ των ετών 1890 - 1915 και καταστράφηκε από πυρκαϊα το 1957.
Σημαντικό γεγονός είναι η φιλοτιμία των κατοίκων που μόλις σ ένα χρόνο ανήγειραν τον σημερινό λιθόκτιστο Ι.Ναό που είναι κτισμένος στον τύπο του σταυροειδούς μετά τρούλλου και με ενσωματωμένο στην πρόσοψη το επίσης λιθόκτιστο καμπαναριό. Αγιογραφήθηκε στα αμέσως επόμενα χρόνια.
Ο Ι.Ναός εγκαινιάσθηκε με εντολή του Μητροπολίτου Θεσσαλονίκης από τον Θεοφιλέστατο Επίσκοπο Ταλαντίου κ.Στέφανο στις 30 Αυγούστου 1959.
Το 1995 έγινε η προσθήκη του πρόναου.