La ciudad fue fundada por los griegos en el 736 a. C., con el nombre de Naxos.