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.
Tegea
Tegea oli yksi Arkadian vanhimpia kaupunkeja. Sen paikka on ollut asuttuna viimeistään neoliittisella kaudella ja kaupunki oli merkittävä jo mykeneläisellä kaudella. Se oli asuttuna edelleen tai uudestaan geometrisella kaudella. Viimeistään samalta ajalta on peräisin kaupungin Athene Alean kultti. Varhaisin maininta kaupungista on Homeroksen "Iliaan" laivaluettelossa. Sen mukaan Tegean johtamat arkadialaiset osallistuivat Troijan sotaan 60 laivalla, ja heitä johti Agapenor. Kreikkalaisessa mytologiassa Tegean perustaja oli Lykonin poika Tegeates, ja sen tunnetuin kuningas Ekhemos, joka surmasi Herakleen pojan Hylloksen. Tegeasta oli kotoisin myös Atalante.
Pausaniaan mukaan Tegean kaupunkivaltio syntyi arkaaisella kaudella ennen vuotta 600 eaa., kun yhdeksän alueen kylää tai "demosta" liittyi yhteen ("synoikismos"). Ne olivat Korythea, Gareaton, Fylakeon, Karya, Oiaton, Potakhidai (Botakhidai), Manthyrea, Ekhenidon ja Afeidantion. Tegea perusti siirtokunnat Pafokseen Kyproksella sekä Kydoniaan, Gortyniin ja Katreaan Kreetalla. Kaupunki soti usein menestyksekkäästi Spartaa vastaan. Lopulta Sparta kuitenkin pakotti Tegean alamaisekseen noin vuonna 560–550 eaa. Tämän jälkeen kaupungit muodostivat yhdessä peloponnesolaisliiton ytimen. Persialaissodissa kaupunki oli Spartan liittolainen, ja osallistui sotaan koko Peloponnesoksen toiseksi suurimmalla armeijalla. Marathonin taistelun myötä ateenalaiset omaksuivat Panin kultin Tegean vuorilta. Thermopylain taisteluun kaupunki osallistui 500 ja Plataiain taisteluun hopliittisotilaalla.