Сицилийский дворец, известный под названием Куба, расположен в Палермо. Это одно из немногих строений, относящееся к периоду Средневековья на Сицилии. Он был построен в конце 12-ого столетия Вильгельмом Вторым Сицилийским. Дворец был построен посреди королевского парка, с несколькими павильонами для отдыха.

Архитектура дворца очень своеобразна – в нем сочетаются элементы фортификационных сооружений эпохи Раннего Средневековья, в частности, норманнского стиля, и арабский декор в стиле искусства Фатимидов. Последнее вполне объяснимо, поскольку частично декорирование дворца было проведено арабскими мастерами, которые остались в Палермо после завоевания острова Норманнами в конце 11 века.

Загородный королевский дворец получил свое название, поскольку был построен в форме массивного куба. Все четыре фасада дворца украшены «слепыми» аркадами, также дворец отличается очень маленькими окнами и нишами на внешних фасадах дворца. Такой стиль был выбран королем Вильгельмом, поскольку он хотел, чтобы его загородная резиденция была совершенно непохожей на другие королевские резиденции и замки Европы.  Поэтому было принято решение построить оригинальный дворец на острове посреди искусственного озера в охотничьем парке королей Сицилии.

К сожалению, спустя несколько столетий Сицилия утратила свою независимость, парк был частично разрушен, а дворец пришел в упадок, поскольку новые владельцы не заботились о сохранении его уникальной архитектуры и декора. Внутренние интерьеры, декор, перекрытия и крыша не сохранились до настоящего времени.  За столетия существования во дворце Куба располагался госпиталь, казармы, и только в 20-ом столетии было принято решение разместить во дворце Музей арабского искусства.