Το ξωκλήσι του Προφήτη Ηλία είναι κτισμένο στον απόκρημνο βράχο που δεσπόζει της περιοχής του Πρωταρά. Κτίστηκε το 1984 σε αντικατάσταση προϋπάρχοντος μικρού εξωκλησιού βυζαντινού ρυθμού. Για να φτάσεις στο ξωκλήσι πρέπει ν’ ανέβεις μια απότομη πέτρινη σκάλα με 153 σκαλοπάτια. Κοντά στο λόφο έχει δημιουργηθεί ένα πάρκο – όπου μπορούν οι επισκέπτες να ξεκουραστούν. Αποτελεί πόλο έλξης τόσο για τους ντόπιους, όσο και για τους τουρίστες. Τα βράδια ο λόφος με την εκκλησία είναι φωταγωγημένος και δημιουργεί ένα εξαίσιο θέαμα. Κάθε χρόνο στις 20 Ιουλίου τελείται λαμπρή πανήγυρη με τη συρροή χιλιάδων πιστών.