Το εξωκλήσι της Αγίας Παρασκευής βρίσκεται σε παράδρομο του κύριου δρόμου του Κάβο Γκρέκο, σε μια τοποθεσία με άγρια βλάστηση. Αποτελεί ένα απλό οικοδόμημα με τέσσερις καμάρες, που παραπέμπει περισσότερο σε σπίτι παρά σε εκκλησία. Το εκκλησάκι αποτελείται από ένα λιτό τέμπλο και λιγοστές εικόνες. Ξεχωρίζει ο θόλος της εκκλησίας με τον Παντοκράτορα Χριστό περιτριγυρισμένο από τους αγγέλους.
Η αγία Παρασκευή εορτάζει κάθε χρόνο στις 26 Ιουλίου.
