Si è tentati di credere alla leggenda: Cefalù e Monreale, come altri luoghi del Palermitano, portano il segno magnifico di una potenza più che umana. Le due cittù sarebbere infatti sorte a seguito di un voto alla Madonna, come segno di ringraziamento per lo scampato pericolo durante una tempesta. La prima è voluta da Ruggero I, l'altra da Guglielmo II d'Altavilla. Più prosaica, la storia riferisce invece che queste località rivestivano particolare importanza strategica per il controllo delle vie d'acqua e di montagna, per la diffusione del cristianesimo, per la sottomissione delle comunità arabe dell'interno. Infatti Cefalù si estende sotto la Rocca che guarda la costa, mentre Monreale è adagiata su un incrocio di passaggi che proteggono Palermo.