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.
Mykeneläinen Ateena
Mykeneläisellä ajalla kaupunkia hallitsivat Ateenan kuninkaat. Pääosin mykeneläiselle ajalle sijoittuva kreikkalainen mytologia on saattanut säilyttää joitakin tietoja näistä, vaikka suurinta osaa pidetäänkin taruhenkilöinä. Ensimmäiseksi kuninkaaksi mytologiassa nimetään Kekrops. Hänen kautensa sijoitetaan juuri Ateenan perustamisen aikoihin 1500-luvun eaa. alkupuolelle. Kekropsin sanotaan valinneen kaupungin paikan ja omistaneen sen Athenelle. Kekropsin haudan katsottiin myöhemmin sijainneen Erekhtheionin paikalla. Myytti on voinut syntyä siten, että myöhemmät kreikkalaiset ovat löytäneet paikalta mykeneläisen ajan hautoja ja muita jäänteitä. Theseuksen kuvataan yhdistäneen Attikan kylät yhdeksi Ateenan alaiseksi kaupungiksi tai mykeneläiseksi kuningaskunnaksi noin 1300-luvulla eaa.