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.
Leontinoi
Vuonna 417 eaa. Leontinoista maanpakoon joutuneet kehottivat yhdessä Segestan asukkaiden kanssa Ateenaa tulemaan sotaretkelle Sisiliaan. Tämä johti Ateenan Sisilian sotaretkeen vuosina 415–413 eaa., ja sen yksi päämääristä oli Leontinoin vapauttaminen. Sotaretken täydellinen epäonnistuminen jätti kaupungin kuitenkin Syrakusan valtaan vuoteen 406 eaa. saakka. Tuolloin syrakusalaiset sallivat Karthagon tuhoaman Akragaan asukkaiden asettua Leontinoihin. Seuraavana vuonna myös Gelan ja Kamarinan pakolaiset asettuivat kaupunkiin, ja samalla Leontinoista aiemmin maanpakoon joutuneet asukkaat palasivat sinne ja julistivat kaupungin itsenäiseksi. Tämä asema vahvistettiin Syrakusan Dionysioksen ja Himilkonin solmimassa rauhassa vuonna 405 eaa.