Με το πέρασμα των χρόνων, το Σπήλαιο της Αγίας Σοφίας είναι συνυφασμένο με διάφορους μύθους και θρύλους, όπως αυτός με το πέταλο του Αγίου Γεωργίου, σύμφωνα με τον οποίο έχει αποτυπωθεί σε ένα βράχο η οπλή του αλόγου του Αγίου και πραγματικά υπάρχει κάποιο χνάρι που προσομοιάζει με κάτι αντίστοιχο.

Ένας άλλος θρύλος υποστηρίζει ότι μετά την άλωση της Κωνσταντινούπολης από τους Τούρκους, Κρήτες στρατιώτες, κατά την επιστροφή τους στο νησί, πήραν την εικόνα της Σοφίας του Θεού από τον περίλαμπρο ναό του Ιουστινιανού για να τη σώσουν και εν τέλει αυτή βρέθηκε σφηνωμένη σε ένα βράχο στο εσωτερικό του σπηλαίου, στο σημείο όπου χτίστηκε το σημερινό εκκλησάκι.

Πηγή: Discoverkissamos