Según Herodoto, la isla estaba habitada por fenicios cuando el héroe Teras funda la colonia dórica de Teras.