Αν και η Λέρος συνδέεται με πολλούς θρύλους που συνδέουν τη θρησκεία με τη θάλασσα, η Παναγία η Καβουράδαινα παραμένει μια από τις μεγαλύτερες ιστορίες-θρύλους του νησιού. Και στις δύο εκδοχές του θρύλου, η εικόνα της Παναγίας, η οποία είναι ζωγραφισμένη μέσα σε ένα μεγάλο καβούρι (εξ ου και το όνομα Καβουράδαινα: Παναγία των καβουριών), «διασώθηκε» από ψαράδες και στο σημείο της ανακάλυψης του εικόνα, ανεγέρθηκε το μικρό πετρόκτιστο εκκλησάκι. Το χρηστικό εσωτερικό της εκκλησίας, στο οποίο ένας ενήλικας μόλις χωράει, είναι χτισμένο κυριολεκτικά μέσα στα βράχια, καθιστώντας έτσι ένα από τα πιο γραφικά ξωκλήσια της Λέρου, καθώς και αληθινό θησαυρό και υπενθύμιση της σύνδεσης του νησιού με τη θάλασσα. .
