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.
Tetrapolis (Attika)
Perinteisen ateenalaisen käsityksen mukaan Tetrapolis oli yksi Attikan alueen kahdestatoista alkuperäisestä Kekropsin perustamasta kaupungista tai kyläkunnasta, joista Ateenan kaupunkivaltio muodostettiin "synoikismoksessa", joka myyteissä laitettiin Theseuksen nimiin. Kreikkalaiset itse sijoittivat Attikan synoikismoksen niinkin kauas kuin vuoteen 1259/1258 eaa. Erään nykyaikaisen teorian mukaan prosessi olisi ollut pidempi, ja Tetrapolis olisi yhdistetty Ateenaan viimeisten alueiden joukossa vasta noin 600-luvulla eaa., samoin kuin esimerkiksi Eleusis. Yhtä mahdollista on kuitenkin sekin, ettei myytillä ole juurikaan historiallisia perusteita.