Mykeneläinen Ateena
Ateena on ollut asuttu viimeistään neoliittisella kivikaudella. Varhaisimmat merkit asutuksesta ovat peräisin noin ajalta 4000 eaa. Merkittävimmät löydöt ovat jo tuolla ajalla Akropolis-kukkulan ympäristöstä. Kreikkalaiset heimot saapuivat alueelle myöhemmän pronssikauden alussa noin 1600 eaa. Varsinaisena kaupunkina Ateenasta voidaan puhua 1500-luvulta eaa. lähtien. Perinteen mukaan kaupunki olisi perustettu vuonna 1581 eaa. Akropolis säilyi asutuksen keskuksena myös tällä niin kutsutulla mykeneläisellä ajalla.
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.