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