Situada a la falda dels Nebrodi, fou edificada pels normands (s XI) sobre les ruïnes de Tindari. Incendiada per ordre de Frederic II de Sicília per sostenir els güelfs dels Anjou, fou reconstruïda pels mateixos catalanoaragonesos. L’antipapa Anaclet II l’erigí en diòcesi (1131) reconeguda més tard (1157) per Eugeni III.