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.
Astraiusioi
Kaupungin olemassaolo tunnetaan vain yhdestä piirtokirjoituksesta. Sen mukaan Astraiusioi oli jäsenenä toisessa Ateenan liitossa 300-luvulla eaa., ainakin sen perustamisen aikaan vuonna 378/377 eaa. Kaupungin kansalaisesta käytettiin etnonyymiä "Astraiūsios" ().