La Cuba (dall'arabo Qubba, "cupola") fu costruita nel 1180 per il re Guglielmo II, al centro di un ampio parco che si chiamava Jannat al-ard ("il Giardino - o Paradiso - in terra"), il Genoardo. Il Genoardo comprendeva anche la Cuba soprana e la Cubula, e faceva parte dei solatia o Sollazzi Regi, un circuito di splendidi palazzi della corte normanna situati intorno a Palermo.
L'uso originale della Cuba era di padiglione di delizie, ossia di un luogo in cui il Re e la sua Corte potevano trascorrere ore piacevoli al fresco delle fontane e dei giardini di agrumi, riposandosi nelle ore diurne o assistendo a feste e cerimonie alla sera. La Cuba Sottana, appare oggi di proporzioni turriformi abbastanza sgraziate. La spiegazione è semplice. Era circondata da un bacino artificiale profondo quasi due metri e mezzo. L'apertura più grande, sul fronte settentrionale, si affacciava sull'acqua ad un'altezza oggi inspiegabile.
Dall'esterno, l'edificio si presenta in forma rettangolare, lungo 31,15 metri e largo 16,80. Al centro di ogni lato sporgono quattro corpi a forma di torre. Il corpo più sporgente costituiva l'unico accesso al palazzo dalla terraferma. I muri esterni sono ornati con arcate ogivali. Nella parte inferiore si aprono alcune finestre separate da pilastrini in muratura.
I muri spessi e le poche finestre erano dovuti ad esigenze climatiche, offrendo maggiore resistenza al calore del sole. Inoltre, la maggior superficie di finestre aperte era sul lato nord-orientale, perché meglio disposta a ricevere i venti freschi provenienti dal mare, temperati ed anche umidificati dalle acque del bacino circostante.
L'interno della Cuba era divisa in tre ambienti allineati e comunicanti tra loro. Al centro dell'ambiente interno si vedono i resti di una splendida fontana in marmo, tipico elemento delle costruzioni arabe necessario per rinfrescare l'aria. La sala centrale era abbellita da muqarnas, soluzione architettonica ed ornamentale simile ad una mezza cupola.
Si consiglia di verificare la corrispondenza degli orari di apertura contattando direttamente la struttura.