Σύμφωνα με την τοπική παράδοση αυτή είναι η σπηλιά του Κύκλωπα Πολύφημου, γιού του Ποσειδώνα, τον οποίο τύφλωσε ο Οδυσσέας. Μάλιστα οι βράχοι που πέταξε ο Πολύφημος προς το πλοίο του Οδυσσέα υποτίθεται πως είναι τα Αβελονήσια (Μικρός Αβέλας και Μεγάλος Αβέλας) απέναντι από το νοτιοδυτικό άκρο της Ηρακλειάς. Η σπηλιά βρίσκεται δίπλα στο σπήλαιο του Αη Γιάννη, για αυτό προσέξτε μην τις μπερδέψετε.