הקתדרלה הוקמה בין השנים 1131 ל-1240 בסגנון אדריכלות נורמנית, לאחר שהאי סיציליה נכבש על ידי הנורמנים בשנת 1091. על פי המסורת, המבנה הוקם לאחר שרוג'רו השני, מלך סיציליה נדר לישו לאחר שנמלט מסערה ונחת בשלום בחוף העיר. הסיבה האמיתית הייתה כנראה מדינית-צבאית, בהתחשב בכך שלבניין יש אופי דמוי מבצר, וכפי שהוא נראה ממרחק, הוא שולט בקו הרקיע של העיירה מימי הביניים שסביבו, סוג של הצהרה עוצמתית על הנוכחות הנורמנית.