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.
Kytheros
Perinteen mukaan Kytheros oli yksi Kekropsin ajan Attikan kahdestatoista vanhasta kaupungista ("polis") tai kylästä ("kōmē"), jotka Theseus myytin mukaan yhdisti ("synoikismos") Ateenaksi. Myöhemmin se oli yksi Attikan demoksista. Demos perustettiin Kleistheneen uudistuksessa arkaaisen kauden lopulla vuonna 508 eaa. Tuolloin sen alkuperäinen fyle eli ”heimo” oli Pandionis ja sillä oli yksi tai kaksi edustajaa Ateenan bulessa eli neuvostossa. Myöhemmin hellenistisellä kaudella demoksissa tapahtui muutoksia, ja niiden seurauksena demos kuului vuodesta 307/306 eaa. Antigonis-fyleen ja fylen lakkauttamisen jälkeen vuodesta 201/200 eaa. jälleen Pandionis-fyleen. Muutosten seurauksena demoksella oli hellenistisellä kaudella kaksi bule-edustajaa.