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.
Kythera
Ensimmäiset asukkaat saapuivat Kytheralle luultavasti 4000-luvun eaa. lopulla eli neoliittiselta kaudella. Saaren eteläosan Kálamoksen kylästä, Ágia Sofían luolasta, on löydetty muutamia keraamisia maljakoita tältä ajalta. Minolaiset saapuivat saarelle 2000-vuosituhannen eaa. lopulla ja ottivat alueen hallintaansa. Saarten kylien lukumäärä kasvoi suuresti 2000-vuosituhannella eaa. Minolaiset perustivat Palaiópoliin merikaupankeskuksen ja käyttivät saaren strategista sijaintia taistelussaan Egeanmeren merirosvoja vastaan. Kytheran minolainen asutus väistyi mykeneläisten tieltä 1400-luvun eaa. lopulla. Samoihin aikoihin myös Kreetan saaren minolaiset kaupunkivaltiot tuhoutuivat. Toisen lähteen mukaan Kytheran minolaisasutus olisi hävinnyt vasta 1200-luvulla eaa. Saaren mykeneläisasutus hävisi 1100-luvulla eaa. Tämän jälkeen vuosisadan lopun tienoilla Kytheran asuttivat doorilaiset. Tällöin saari oli Argoksen kaupunkivaltion alaisuudessa. Foinikialaisten saapumisen ajankohta on toisen lähteen mukaan yhä arvoitus, kun taas toinen kertoo foinikialaisten asuttaneen Kytheraa vuosina 900–800 eaa.
Spartalaiset ottivat Kytheran saaren hallintaansa 500-luvun eaa. puolivälissä. Peloponnesolaissodan aikana vuonna 424 eaa. Ateena miehitti Kytheran. Takaisin Spartalle saari palautui vuonna 421 eaa. solmitussa Nikiaan rauhassa. Kytherasta tuli itsenäinen 100-luvulla eaa. Kytherasta tuli osa Rooman valtakuntaa sen laajentuessa itään. Saaren kaakkoisrannikolla sijainnut Skándian kaupunki tuhoutui täysin vuonna 365 jaa. suuressa maanjäristyksessä.