Η Ελέσα, κόρη του Ελλάδιου, διέφυγε στο νησί από την Πελοπόννησο, γιατί ο πατέρας της δεν δεχόταν τη χριστιανική πίστη της. Το 375 μ. Χ. την εντόπισε και τη θανάτωσε. Για τη θυσία της αγιοποιήθηκε και χτίστηκε προς τιμή της αυτό το μοναστήρι σε ένα από τα ψηλότερα σημεία του νησιού, που σιγά-σιγά αναπτύχθηκε στη σημερινή του μορφή.