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