Ο Ιερός Ναός της αγίας Παρασκευής , σύμφωνα με την παράδοση, κτίστηκε από την εποχή που κατοικήθηκε η Άνω Μηλιά, στα χρόνια της τουρκοκρατίας (17ος αιώνας). Είναι ρυθμού τρίκλιτης Βασιλικής. Θαυμασμό προκαλεί στον επισκέπτη η ακουστική του, καθώς οι μικρές οπές, που άφησαν οι μαστόροι της εποχής εκείνης σε κατάλληλα σημεία, δημιούργησαν μια τέλεια ακουστική. Παραμονές των Χριστουγέννων του 1943, ο ναός γκρεμίστηκε εξαιτίας της πυρπόλησης από τα γερμανικά στρατεύματα. Το 1967 ξεκίνησε η επισκευή του ναού και επαναλειτούργησε την ημέρα της εορτής της αγίας Παρασκευής το 1969.