Το Σπήλαιο του Ποσειδώνα βρίσκεται στη θέση «Μύλοι», όπου κανείς μπορεί να πάει μόνο με καΐκι.

Πρόκειται για ένα μνημειώδης λαξευτό τάφο ή ιερό. Ο τύπος ήταν πολύ συνηθισμένος στο ανατολικό Αιγαίο.

Υπάρχουν ενδείξεις ότι μπροστά υπήρχε ξύλινο στέγαστρο.

Εικάζεται ότι στο σπήλαιο στεγαζόταν κάποιο ιερό, αφιερωμένο στον θεό της θάλασσας τον Ποσειδώνα ή στη θεά του έρωτα, την Αφροδίτη, αφού οι αρχαιολόγοι βρήκαν αγαλματίδια της θεάς στην γύρω περιοχή. Η θεά ήταν πολύ δημοφιλής στις λαϊκές τάξεις.

Το πιθανότερο πάντως, είναι το υπαίθριο ιερό της θεάς να ήταν το Σπήλαιο της Παρθένου, το οποίο το συναντάμε 2 χλμ μακρύτερα, στην περιοχή του Βαθυπόταμου.

Η σπηλιά έχει διαβρωθεί από τη συνεχή χρήση από βοσκούς.