Su construcción se inició en el siglo IX por orden del emir de Palermo y fue ampliado en el siglo XII por Rogelio II y otros reyes normandos.