Le Cuba est un palais construit en 1180 par Guillaume II de Sicile dans son grand parc royal, son pavillon de loisirs personnel, ainsi qu’un lac artificiel: il montre de fortes influences artistiques fatimides, telles qu’elles ont été (au moins partiellement) conçues Artistes arabes résidant toujours à Palerme après la conquête normande en 1072.
Pendant le règne des rois bourbons de Naples, il fut annexé à une caserne. Au 16ème siècle, il a été transformé en une colonie de lépreux.

L'édifice a un plan rectangulaire, avec des formes massives. Les quatre façades sont marquées par des arcades aveugles, des petites fenêtres et des niches. Le nom de Cuba dérive en fait de sa forme approximativement cubique. Le célèbre écrivain italien Boccaccio, du Moyen Âge, a été impressionné par le Cuba et y a mis l'une des nouvelles du Decameron.

La Cubola ou Petite Cuba est un autre édifice construit par Guillaume II pour son parc, de plus petites dimensions. La caractéristique la plus frappante de la Cubola est sa petite coupole hémisphérique.