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.
Polis
Kansalaisuus oli keskeinen käsite kreikkalaisissa poliksissa. Polis koostui ennen kaikkea sen kansalaisista. Kansalaisuus määrittyi yleensä syntyperän perusteella, mutta se voitiin joissakin tapauksissa myös myöntää. Kuka tahansa poliksen alueella asunut tai syntynyt ei ollut automaattisesti kansalainen. Tässä polikset eroavat myöhemmistä kaupunkivaltioista ja muista valtioista useimmat nykyvaltiot mukaan lukien.