Histoire : Habitée depuis la préhistoire, son histoire ressemble fort à ses consoeurs du Dodécanèse. Elle a vu son heure de gloire avec les Mycéniens et sous la domination romaine, elle fut une base stratégique contre les pirates. Sous les Vénitiens, un fort a été construit à la place d'un ancien fort byzantin et probablement à l'emplacement de l'ancienne acropole. Les Turcs débarqueront en 1540 puis les Italiens en 1912. En 1948, elle se voit rattachée à la Grèce.

Son nom provient de paléo astry signifiant ancienne ville. Elle est aussi appelée Astropalia par les indigènes. Selon la mythologie, son nom proviendrait d'Astypaléa, soeur d'Europe, mère de Minos.

Les différents monastères de l'île sont : Moni Agios Ioannis (12 km de Hora), Moni Panagia tis Flévariotissa, Moni Agios Livyis (Nord-Est de Hora) et Moni Panagia tis Poularianis (extrémité Est de l'île).