Sus primitivos habitantes, según la mitología griega, eran los legendarios telquines, que eran hijos de Ponto o de Tálata, tenían cabeza de perro y aletas de pez (precisamente una de las metamorfosis habituales de Proteo era la de foca), y fueron además los primeros pobladores de Creta.