Il Duomo di Cefalù, secondo la leggenda, sarebbe sorto in seguito al voto fatto al Santissimo Salvatore da Ruggero II, scampato ad una tempesta e approdato sulle spiagge della cittadina. La vera motivazione sembra piuttosto di natura politico-militare, dato il suo carattere di fortezza.
Le vicende costruttive furono complesse, con notevoli variazioni rispetto al progetto iniziale, e l’edificio non fu mai completato definitivamente. Un ambulacro ricavato nello spessore del muro e la medesima copertura, costituita da tre tetti, di epoca e tecnica costruttiva diversi, testimoniano dei cambiamenti intervenuti nel progetto.