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.
Herakleia (Siris)
Herakleian paikalla on ollut kreikkalaista asutusta jo arkaaisella kaudella 700-luvulla eaa. Aiemmin kyseistä asutusta pidettiin joonialaisen Siriin kaupungin liitännäisenä, nykyisin Siriin kaupunkina itsenään. Siriin tuhon noin 550–510 eaa. jälkeen kaupungin vallassa ollut alue eli Siritis jäi lähikaupunkien kiistelyn kohteeksi. Ateenalaiset vaativat aluetta itselleen, ja todennäköisesti samasta syystä sitä vaativat itselleen Ateenan siirtokunnan Thurioin asukkaat heti kaupungin perustamisen jälkeen.
Doorilainen Taras kuitenkin vastusti joonialaisten vaatimuksia, minkä seurauksena sen ja Thurioin välille syttyi pitkäkestoinen sota. Se päättyi lopulta kaupunkien sopimukseen perustaa alueelle yhteinen siirtokunta, joka sopimuksen mukaan kuitenkin luettaisiin Taraksen siirtokunnaksi. Kaupunkiin muutti myös Siriin alkuperäisten asukkaiden jäljellä olleita jälkeläisiä. Perustaminen ajoitetaan vuosiin 433–432 eaa. Näin Herakleia oli perustettu huomattavasti muita suurkreikkalaisia kaupunkeja myöhemmin, ja noin 14 vuotta Thurioita myöhemmin.