Astypalaia named after the daughter of Phoenix and Perimidis who was sister of Europe. From the union of Astypalaias Neptune born Argonaut Agaios the king of Kos Eurypylus. The first inhabitants were the Carians, who called Pyra, the reddish color of the rocks. The island traveled through the centuries with the same name. Only minor corruptions the show as Astoupalia, AH and TUNEL Stypalia. But locals tend to call it our days Astropalia.