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.
Mondaia
Mondaian historiasta ei tiedetä paljoakaan. Kaupungin tiedetään olleen olemassa poliksena suuren osan klassista kautta ja ainakin vielä hellenistisen kauden alussa vuonna 323 eaa. Kaupunki on luetteloitu polikseksi eli itsenäiseksi kaupunkivaltioksi sillä perusteella, että monet seikat tukevat tällaista tulkintaa, vaikka sitä ei suoraan kutsutakaan polikseksi missään antiikin aikaisessa lähteessä. Kaupungin kansalaisista käytettiin etnonyymejä "Mondaieus" () ja "Mondaiatas" ().