Μία Κυριακή την ώρα που λειτουrγούσε η εκκλησιά, έφθασαν στον Επορειό κουρσάροι και ωδηγημένοι από την μυρωδιά του λιβανιού έφθασαν στο βράχο της εκκλησίας. Οι χριστιανοί μόλις τους είδαν από ψηλά, έκλεισαν την πόρτα και γονατιστοί παρεκάλεσαν την Παναγιά να τους σώσει. Και το θαύμα έγινε, Μέσα στο Άγιο Βήμαάνοιξε ξαφνικά μία μεγάλη στρογγυλή τρύπα, απ' όπου έφυγανχωρίς να τους δουν οι ληστές. Έτσι πήρε και το όνομα "Παναγία η Ληστηριώτισσα".