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.
Hyporeiai
Myöskään Hyporeiain historiasta ei tiedetä paljoakaan. Kaupunki oli olemassa poliksena ilmeisesti vasta myöhemmällä klassisella kaudella noin 400–323 eaa. Vaikka kaupunki on luetteloitu polikseksi eli itsenäiseksi kaupunkivaltioksi, sen todellinen asema tunnetaan kuitenkin huonosti. Mikäli kaupunki oli polis, se on saattanut olla 300-luvulla eaa. Akarnanian liiton jäsen.