Su construcción fue iniciada en 1140 por voluntad del rey Guillermo I de Sicilia, llamado "el Malo", hijo de Ruggero II, y fue finalizada en 1160 por parte del arquitecto Buono.