Insieme alla Zisa, la Cuba è rappresentativa dell'architettura fatimita in Sicilia. Fu costruita nel 1180 da Guglielmo II come luogo per il riposo del sovrano nelle ore più calde. L'edificio ha pianta rettangolare con quattro torri e la sua architettura lascia pensare che fosse costruita in modo da accogliere al meglio i venti freschi e offrire così riparo dalla calura. Nel corso dei secoli la Cuba cambiò spesso destinazione d'uso e se nel XVI sec. divenne un lazzaretto per gli appestati, durante il periodo borbonico fu adibita a caserma.