Cuba es un palacio construido en 1180 por Guillermo II de Sicilia en su gran parque real, como su pabellón de recreación personal, junto con un lago artificial: muestra fuertes influencias del arte fatimí, ya que fue (al menos parcialmente) diseñado y decorado por Artistas árabes que aún viven en Palermo después de la conquista normanda en 1072.
Durante el gobierno de los reyes borbónicos de Nápoles, fue anexada a un cuartel. En el siglo XVI se convirtió en colonia de leprosos.

El edificio tiene un plano rectangular, con formas masivas. Las cuatro fachadas están marcadas por arcadas ciegas, ventanas pequeñas y nichos. El nombre Cuba deriva de hecho de su forma aproximadamente cúbica. El famoso autor italiano de la Edad Media, Boccaccio, quedó impresionado por la Cuba y puso aquí una de las novelas incluidas en el Decameron.

El Cubola o la Pequeña Cuba es otro edificio construido por Guillermo II para su parque, en dimensiones más pequeñas. La característica más llamativa de la Cubola es la pequeña cúpula hemi-esférica.