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.
Segesta
Ateenan ensimmäisen, Lakheen johtaman Sisilian sotaretken aikaan vuonna 426 eaa. segestalaiset liittoutuivat ateenalaisten kanssa ilmeisenä tarkoituksena paremman aseman saaminen Selinusta vastaan. Sotaretki ei kuitenkaan johtanut toivottuun lopputulokseen. Selinuslaiset pyysivät ja saivat tämän jälkeen apua Syrakusasta Segestaa vastaan. Segesta puolestaan pyysi ensin apua Agrakaasta ja jopa Karthagolta, ja kääntyi sitten jälleen Ateenan puoleen vuonna 416 eaa. Tämä johti Ateenan suurempaan Sisilian sotaretkeen 415–413 eaa. Thukydides kertoo segestalaisten saaneen ateenalaiset auttamaan itseään petoksella, jossa esittivät rikkaampia kuin olivatkaan. Toisaalta segestalaiset rahoittivat sotaretkeä heti alkuun 60 talentilla ja vielä 30 talentilla lisää ateenalaisten saavuttua.