Ateena
Varhaisimmat jäänteet asutuksesta Ateenassa ovat neoliittiselta kaudelta noin 4000–3000 eaa. Tuolloin asutus keskittyi Akropolis-kukkulalle, mutta viimeistään keskisellä pronssikaudella 2000–1600 eaa. asutus oli levinnyt myös kukkulaa ympäröivälle tasangolle muun muassa myöhemmän Agoran alueelle. Varsinaisena kaupunkina Ateenasta voidaan kuitenkin puhua vasta mykeneläisellä ajalla 1500-luvulta eaa. lähtien, jolloin Athene-jumalatar voitti tarun mukaan kaupungin herruuden meren jumala Poseidonilta. Samoihin aikoihin sijoittuu myös tradition mukaan kaupungin perustaminen, joka tapahtui Kekropsin hallituskaudella vuonna 1581 eaa.
Paestum
Arkeologisten löytöjen perusteella alue on ollut asuttu paleoliittisella ja neoliittisella kaudella. Poseidonian kaupunki perustettiin etelämpänä sijainneen Sybariin kreikkalaiskaupungin siirtokuntana antiikin Kreikan arkaaisella kaudella 600-luvun eaa. puolessa välissä. Samalla seudun varhaisempi väestö joutui muuttamaan sisämaahan. Siirtokunnan perustajina saattoivat olla Sybariin troizenilainen väestö, jonka akhaialaiset olivat karkottaneet kaupungista. Strabonin mukaan kaupunki perustettiin ensin lähemmäksi merta, mutta siirrettiin sitten hieman kauemmaksi rannikosta. Kaupungin kansalaisista käytettiin etnonyymejä "Poseidōniatēs" (), myöhemmin "Paistanos" () ja latinaksi "Paestanus".
Poseidoniasta tuli nopeasti kukoistava sen ympäristön hedelmällisen maaperän ja kaupankäynnin ansiosta. Kaupungin varhaisesta historiasta tiedetään kuitenkin vain vähän, jopa vähemmän kuin Suur-Kreikan muiden kaupunkien alkuvaiheista. Arkeologisista jäänteistä tiedetään, että kaupunki laajeni, ja sinne rakennettin suuria kreikkalaisia temppeleitä. Sieltä on löytynyt myös kolikoita ja metallisia pienoispatsaita. Löydöt yhdessä osoittavat kaupungin menestyneen.