Es començà a construir al s. IX per ordre de l'emir de Palerm i l'amplià al s. XII Roger II de Sicília i altres reis normands.