Les premiers colons grecs de Chalcide, conduits par Théocle, ont fondé Naxos en 735 av. J.-C., sur le cap Schisò, promontoire formé par une coulée de lave. Dès le 5e s. av. J.-C., Naxos fut convoitée par des tyrans toujours en quête de territoires et de comptoirs commerciaux nouveaux : Hippocrate de Gela et Hiéron de Syracuse firent déporter ses habitants à Lentini en 475 av. J.-C. Denys le Grand la fit raser en 403. Les rescapés partirent fonder Tauromenion, l'actuelle Taormine.