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.
Sympoliteia
Sympoliteiassa oli sen nimen mukaisesti keskeisenä osatekijänä "isopoliteia", toisin sanoen liitossa olleet polikset jakoivat yhteisen kansalaisuuden. Tämä voitiin toteuttaa eri tavalla. Eräs tapa oli se, että joku polis myönsi kansalaisuuden ympäröivän maaseudun tai muiden polisten asukkaille. Varhainen esimerkki on Olynthoksen sympoliteia vuonna 432 eaa., jossa muut polikset säilyivät itsenäisinä ja niillä oli myös omat kansalaisuutensa, mutta ne tulivat osaksi Olynthoksen sympoliteiasta.