Fue fundada en el siglo VIII a. C., bajo el nombre de los Aegyssos, mencionada por Diodoro.