Astypalaia, auch Astypalea, war in der Antike die erste Hauptstadt von Kos. Höchstwahrscheinlich wurde hier um 460 v. Chr. Hippokrates von Kos geboren. Die genauen Angaben widersprechen sich, sicher ist aber wohl, dass die Stadt nach einem verheerenden Erdbeben (wohl 413/412 v.Chr.) aufgegeben wurde. An Stelle von Astypalaia wurde wohl bei Kefalos Isthmioton als neue Hauptstadt erbaut, und um 366/365 v. Chr. an die Stelle von Kos-Stadt verlegt wo sie sich heute noch befindet.