Il palazzo della Cuba venne costruito intorno al 1180, sotto il regno di Guglielmo II. Come la Zisa, era uno dei solacia regi immersi nel parco del Genoardo.
Il padiglione, edificato vicino a un bacino d’acqua, ha una forma compatta, alleggerita da arcate cieche, in stile fatimita, ornate a rilievo sul paramento murario in tufo.
Anche l’interno e la disposizione dello spazio, richiamano l’articolazione della Zisa. Attorno alla Cuba c’erano un meraviglioso giardino ricco di alberi da frutto e fontane.
