Ο ναός της Αγίας Παρασκευής κατασκευάστηκε στο δεύτερο μισό του 11ου αιώνα. Μάλλον ανήκε σε κάποιο μικρό μοναστήρι, καθώς δεν υπήρχε μόνιμος οικισμός στην περιοχή εκείνη την περίοδο. Το τοπικό συνεργείο που τον έχτισε χρησιμοποίησε ακανόνιστους λίθους που βρίσκονταν σε αφθονία στην πλαγιά του βουνού, αντί για πλίνθους (που θα ήταν η αναμενόμενη επιλογή τουλάχιστον στον τρούλο), επειδή δεν ήταν εύκολα διαθέσιμοι. Η εκκλησία είχε εξοπλιστεί με πέντε εισόδους: από μία στη βόρεια και νότια κατάληξη του εγκάρσιου σκέλους, και τρεις στον νάρθηκα (νότια, δυτική και βόρεια πλευρά). Από αυτές μόνο η τελευταία παραμένει σε χρήση.