Graia (Γραία), som betyr «antikk» eller «gammel», skal ha vært den eldste byen i Hellas, nevnt som by hos noen forfattere. Navnet antas ellers å ha forbindelse med ordet (γραικός, «gresk»). Aristoteles sa at byen ble skapt før syndfloden. Den samme antagelsen om opprinnelsen til byen Graia finnes i innskrifter på noen marmorplater fra antikken, kalt Paros-krøniken, som ble oppdaget i 1687 og datert til 267–263 f.Kr., og som for tiden oppbevares i Oxford og på Paros. Rapporter om denne antikke byen finnes også hos Homer, Pausanias, Thukydid med flere.