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.
Tenedos (saari)
Ateenalla oli laivastotukikohta saarella 400- ja 300-luvuilla eaa. Demosthenes mainitsi, että Apollodoros, erästä laivaa komentanut trierarkki, ehdotti, että laivan olisi pitänyt poiketa Tenedokseen ostamaan ruokaa, minkä jälkeen hän olisi voinut luovuttaa päällikkyyden Polykleelle. Vuonna 493 eaa. persialaiset valloittivat Tenedoksen ja joukon muita kreikkalaisten asuttamia saaria mutta noin vuonna 450 eaa. Ateena ilmeisesti perusti sinne entistä voimakkaamman tukikohdan. Ksenofonin mukaan spartalaiset hyökkäsivät saareen vuonna 389 eaa., mutta Ateenan laivasto voitti heidät, kun he kaksi vuotta myöhemmin yrittivät samaa uudestaan.