Pendant le règne sur la Sicile des califes fatimides, Palerme est devenu une ville prospère. Au 11e siècle, les conquérant normands adoptent le mode de vie de leurs prédécesseurs et donnent naissance à un style, le style "arabo-normand". Le palais de la Cuba, construit à l’origine dans un bassin, est représentatif de ce style hybride, avec ses hautes fenêtres en ogive, ses muqarnas, mais aussi sa hauteur inhabituelle qui le rapproche d’un château du Nord.