Polis
Sana "polis" (tai "ptolis") on vanhaa indoeurooppalaista juurta ja tarkoitti alun perin ”linnaketta”. Polisten varhaishistoria voidaan juontaa mykeneläiselle kaudelle 1000-luvulle eaa., jolloin valtakunnat olivat kuninkaiden ("anaks") hallitsemia suhteellisen pieniä, kaupunkivaltioiden tapaisia valtakuntia tai ”kaupunkikuningaskuntia”. Niiden keskuksena oli linnavuori, jolla sijaitsi kuninkaan palatsi ("anaktorion") megaroneineen. Mykeneläisen esikuvan lisäksi kreikkalaisten polisten syntyyn ovat voineet vaikuttaa muun muassa Foinikian kaupunkivaltioiden ja Kyproksen kaupunkikuningaskuntien esimerkki.
Tetrapolis (Attika)
Tetrapoliin nimi käsitettiin alun perin ilmeisesti erisnimeksi, joka tarkoitti yhtä kaupunkia, joka on muodostettu neljästä osasta (”Nelikaupunki”); ei neljää erillistä kaupunkia (”Neljä kaupunkia”). Se oli ilmeisesti luotu jonkinlaisena "sympoliteiana" jo hyvin varhaisina aikoina. Tetrapoliin kansalaisista käytettiin demonyymiä "Tetrapoleus" (). Sillä oli oma hallinto sekä omat kultit ja syntymyytti. Klassisen kauden ateenalaiset katsoivat, että Tetrapolis olisi varhaisina aikoina ollut jopa itsenäinen polis eli kaupunkivaltio. Tälle ei kuitenkaan ole nykynäkemyksen mukaan perusteita, sillä koillisen Ateenan alueelta ei ole tehty tähän viittaavia arkeologisia löytöjä ennen noin vuotta 800 eaa. Näin ajatus Tetrapoliista varsinaisena poliksena on saattanut syntyä vasta 600–500-luvuilla eaa., ja se on mahdollisesti syntynyt tuonaikaisten maantieteeseen perustuneiden Ateenan puolueriitojen seurauksena.