La capital de la isla era la ciudad del mismo nombre en la costa este, y había otras dos ciudades llamadas "Apolonia" y "Minoa" (según Esteban de Bizancio).