Il museo, all'interno del Castello della Zisa, espone oggetti prodotti nel periodo della dominazione araba in Sicilia (IX secolo - XI secolo), ma la raccolta è formata prevalentemente da oggetti d'Arte islamica del successivo periodo di dominazione Normanna (XI secolo - XII secolo), quando l'influenza della cultura islamica in Sicilia era ancora molto forte.

Tra i pezzi notevoli della collezione vi sono diversi utensili e oggetti di arredo in ottone, oro e argento, delle musharabia in legno e un'iscrizione lapidea cristiana del 1149 in quattro lingue: ebraico, latino, greco bizantino e arabo, che testimonia la multietnicità della Palermo medievale. Le opere esposte provengono da diversi paesi del bacino Mediterraneo.