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.
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.