De Cuba is een paleis gebouwd in 1180 door William II van Sicilië in zijn grote koninklijke park, als zijn persoonlijke recreatiepaviljoen, samen met een kunstmatig meer: ​​het toont sterke Fatimid -kunstinvloeden, omdat het (althans gedeeltelijk) werd ontworpen en versierd doorArabische kunstenaars wonen nog steeds in Palermo na de Normandische verovering in 1072.
Tijdens de heerschappij van Bourbon Kings of Napels werd het bij een kazerne gehecht.In de 16e eeuw werd het omgezet in een kolonie van een melaatse.

Het gebouw heeft een rechthoekig plan, met massale vormen.De vier gevels worden gemarkeerd door blinde arcades, kleine ramen en niches.De naam Cuba komt in feite uit de ongeveer kubieke vorm.De beroemde Italiaanse middeleeuwen auteur Boccaccio was onder de indruk van de Cuba en speelde hier een van de novellen in het Decameron.

De Cubola of Little Cuba is een ander bouwwerk gebouwd door William II voor zijn park, in kleinere dimensies.Het meest opvallende kenmerk van de Cubola is de kleine hemi-spherische koepel.