Mientras una tradición de la mitología griega indica que Celénderis había sido fundada por Sándoco, que había emigrado desde Siria,[1] Pomponio Mela menciona que tanto Celénderis como Nágido eran colonias de Samos.
[2] Según menciona Estrabón, contaba con un puerto.
[3] Perteneció a la Liga de Delos puesto que como tal aparece en un decreto ateniense del 425/4 a. C. Se conservan monedas de plata de Celénderis fechadas a partir del siglo V a. C. con la inscripción «ΚΕΛ», «ΚΕΛΕΝ» o «ΚΕΛΕΝΔΕΡΙΤΙΚΟΝ».
[4] En Celénderis, que estaba fortificada, se refugió el cónsul romano Pisón con sus tropas tras la muerte de Germánico en el año 19.
Finalmente Pisón entregó las armas y a cambio se le concedieron naves y un salvoconducto para ir a Roma.