I år 1063 ble byen erobret av normannerne og i 1131 fikk Roger II, konge av Sicilia, flyttet befolkningen fra dens bortimot utilgjengelige posisjon og til foten av fjellet hvor det var en liten, men utmerket havn, og begynte byggingen av den nåværende katedralen. Mellom 1200-tallet og 1451 var byen i besittelse til flere føydale familier, og ble deretter underlagt biskopene i Cefalù.