Kuba ist ein Palast, der 1180 von Wilhelm II. Von Sizilien in seinem großen Königlichen Park als sein persönlicher Erholungspavillon zusammen mit einem künstlichen See erbaut wurde. Er zeigt starke fatimidische Kunsteinflüsse, da er (zumindest teilweise) entworfen und dekoriert wurde Nach der Eroberung durch die Normannen im Jahre 1072 lebten noch arabische Künstler in Palermo.
Während der Herrschaft der bourbonischen Könige von Neapel wurde es an eine Kaserne angeschlossen. Im 16. Jahrhundert wurde daraus eine Lepra-Kolonie.

Das Gebäude hat einen rechteckigen Grundriss mit massiven Formen. Die vier Fassaden sind durch blinde Arkaden, kleine Fenster und Nischen gekennzeichnet. Der Name Cuba leitet sich tatsächlich von seiner ungefähr kubischen Form ab. Der berühmte italienische Schriftsteller des Mittelalters, Boccaccio, war beeindruckt von Kuba und setzte hier eine der Novellen des Decameron.

Das Cubola oder Little Cuba ist ein weiteres Gebäude, das von William II. für seinen Park in kleineren Dimensionen gebaut wurde. Das auffälligste Merkmal der Cubola ist die kleine halbkugelige Kuppel.