Karpathoksen saari oli alun perin pronssikaudella minolaista aluetta. Antiikin ajalla Karpathoksen polis oli Arkesseian ja Brykuksen tavoin Argoksesta tulleiden doorilaisten perustama siirtokunta. Homeroksen "Iliaan" laivaluettelossa esiintyy Troijan sodan yhteydessä nimimuoto ”Krapathos” yhdessä Nisyroksen, Kasoksen ja Kosin kanssa. Se viittaa oletettavasti joko Karpathoksen kaupunkiin tai kaikkiin saaren kaupunkeihin yhdessä.