I coloni greci provenienti da Calcide, guidati da Teocle, fondarono Naxos nel 735 a.C. sul capo Schisò, sorta di promontorio formato dalle colate di lava. Sin dal V sec. a.C., Naxos fu alla mercé delle mire espansionistiche di vari tiranni, che ricercavano nuovi territori e stazioni commerciali da sfruttare: Ippocrate di Gela e Gerone di Siracusa fecero deportare i suoi abitanti a Lentini nel 475 a.C., e Dionigi di Siracusa la fece radere al suolo nel 403. I superstiti fondarono Tauromenion, l'attuale Taormina.