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.
Synoikismos
Synoikismos (, ”yhdessä asuminen”) tarkoitti antiikin Kreikassa uuden kaupungin tai poliksen eli kaupunkivaltion perustamista yhdistämällä joukko varhaisempia asutuksia uudeksi kaupungiksi ja perustamalla sille uusi kaupunkikeskus. Yhdistetyt asutukset saattoivat olla kyliä tai varhaisempia poliksia, joista tuli uuden poliksen alaisia. Joskus yhdistäminen oli puhtaasti poliittinen toimenpide, eikä muuttanut asutuksen rakennetta, kun taas joskus siihen liittyi jopa väestönsiirtoja. Joskus termiä "sympoliteia" on käytetty samassa merkityksessä.