La particolare posizione di Cefalù, situata su valichi nevralgici tra il
Val di Mazara e il Val Demone
oltre che determinante zona di passaggio per le vallate delle Madonie e dei Nebrodi, divenne la base sulla quale il sovrano diede inizio alla rifondazione della città situata, peraltro, quasi a metà strada tra Palermo e Messina.
Il progetto di rinnovamento organico e unitario di Ruggero II prese forma a partire dalla fondazione della Cattedrale, nel 1131. Da una testimonianza del geografo arabo
Edrisi
, riconducibile alla metà del XII secolo, la rilevanza strategica, politica e commerciale della città, veniva accuratamente così descritta: «Giace, sulla spiaggia del mare, Gaflûdî, fortezza simile a città, co’ suoi mercati, bagni e molini, piantati dentro lo stesso paese, sopra un’acqua ch’erompe (dalla roccia), dolce e fresca e dà da bere agli abitanti. La fortezza di Cefalù (è fabbricata) sopra rocce bagnate dal mare. Essa ha un bel porto, al quale vengono delle navi da ogni parte. Il paese è molto popolato.
Gli sovrasta una rocca dalla cima di un erto monte, assai malagevole a salire per cagion della costa alta e scoscesa». Il sovrano normanno apportò consistenti modifiche allo spazio urbano, creando un nuovo assetto viario sovrapposto al precedente di epoca ellenistica – romana.
Il nuovo disegno della via regia, l’attuale corso Ruggero, non fu lasciato al caso, ma diede vita a direzioni geometriche ortogonali all’asse longitudinale della cattedrale. 
L’ordine che contraddistingue lo schema viario a pettine che si congiunge al fondo della strada contrasta, invece, con l’evidente tortuosità della trama urbana ancora di matrice islamica, situata a monte della stessa. In questo eterogeneo palinsesto di azioni dettate anche da un lungimirante desiderio di consenso politico, numerosi privilegi concessi alla Chiesa, erano volti ad integrare il ceppo latino in una città ancora popolata da etnie bizantine e arabe.
