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.
Sparta
Spartan alue on ollut asuttu viimeistään neoliittisella kivikaudella. Pronssikaudella ja erityisesti mykeneläisellä kaudella noin 1400–1200 eaa. se kehittyi merkittäväksi keskukseksi.
Mykeneläiselle kaudelle sijoittuvassa kreikkalaisessa mytologiassa Spartan perustaja oli Lakedaimon, joka oli Zeuksen poika. Tämän puoliso oli Eurotas-joenjumalan tytär najadinymfi Sparte. Myyteissä Spartan kaupunki esiintyy yhtenä Peloponnesoksen kolmesta merkittävimmästä keskuksesta Mykenen ja Pyloksen ohella. Sparta oli kuningas Menelaoksen ja tämän puolison, kauneudestaan tunnetun Helenan kotipaikka, siinä missä Mykeneä hallitsi Menelaoksen vanhempi veli Agamemnon. Kummatkin olivat keskeisiä sotapäälliköitä Troijan sodassa, joka sai alkunsa Pariksen vietyä Helenan mukanaan Troijaan. Kertomusten mukaan Menelaoksen suvun valta kesti vielä kaksi sukupolvea Troijan sodan jälkeen. Sen jälkeen pohjoisesta saapuneet doorilaiset valloittajat, jotka esitetään Herakleen jälkeläisinä, valloittivat Peloponnesoksen.