Boccaccio collocò in questo palazzo la scena della V novella della sesta giornata del suo Decamerone, e lo storico Fazello ne descrisse la magnificenza, riportando quello che ne avevano detto scrittori antichi, imperocchè a quel tempo—secolo XVI—il castello era già rovinato. Così egli ce lo descrive: «Unito al palazzo, fuori le mura della città verso ponente, trovasi un pomario di duemila passi di circonferenza, detto parco, ossia Circo reale. In questo giardino, rallegrato da acque perenni, crescono meravigliose specie di piante e qua e là si vedono cespugli di alloro e di mirto odoroso. Colà, dall'entrata all'uscita, si stendeva un lungo portico, con parecchi padiglioni aperti a forma circolare, adibiti per gli svaghi del re, uno dei quali tuttora rimane in buone condizioni, con nel mezzo una grande vasca fatta con pietre regolari e commesse con mirabile arte. La vasca esiste ancora, ma priva d'acqua e di pesci. In questo pomario sorgeva lo stupendo palazzo dei re saraceni, in un angolo del quale si tenevano raccolte fiere d'ogni sorta. Oggi tutto è rovinato; i giardini sono stati ridotti a vigne di privati e solo se ne giudica l'estensione dai muri di cinta in massima parte ancora in piedi. I Palermitani continuano ancora a dare a questo luogo l'antico nome saraceno di Cuba».

Il palazzo nelle sue parti principali esiste ancor oggi, tale e quale ci fu descritto da Fazello, ed in particolare si possono ancor vedere le mura di cinta del giardino ed in questo gli avanzi dell'antica vasca.

La Zisa era una villa ancor più bella, più vasta. La famiglia spagnuola di Sandoval, di poi proprietaria, l'alterò grandemente con nuove costruzioni, ma la preservò anche in tal modo dalla sua completa rovina. Lo stile è lo stesso della villa Cuba; ha la forma ben proporzionata di un dado, semplice, costruita con pietre regolarmente lavorate, divisa in tre parti da cornici, archi e finestre. Guglielmo il Malo la fece restaurare e probabilmente anche l'ampliò, poichè non potrebbesi spiegare altrimenti l'asserzione di Romualdo da Salerno: che quel re cioè avesse fatto costruire un palazzo chiamato la Zisa. «In quel tempo—ha lasciato scritto Romualdo—re Guglielmo fece edificare presso Palermo un palazzo di meravigliosa architettura, cui diede nome Zisa e che circondò di ameni giardini e arricchì questi con appositi acquedotti, di grandi vasche in cui si allevavano dei pesci». La Zisa mantenne sempre il suo carattere arabo, nonostante che re Guglielmo vi facesse notevoli modificazioni. Il suo interno, interamente restaurato, contiene parecchie sale e appartamenti, che niente conservano del loro carattere arabo; soltanto il portico d'ingresso ha serbato un certo aspetto di antichità. Ivi, nel muro, sono nicchie ed archi sostenuti da colonne, fra le quali sgorga in una vasca di marmo una fonte, tappezzata di muschio e di piante rampicanti. L'arco superiore alla fonte è di stile arabo ed ha notevoli ornati e rabeschi originalissimi e fantastici. Gli affreschi e i mosaici, rappresentanti palme, ramoscelli d'olivo, pavoni e figure di arceri, sono di origine normanna, e normanna è pure l'iscrizione cufica sulla parete, riprodotta anche dall'orientalista Morso nella sua opera Palermo antica, nonchè dal de Sacy. La già nominata iscrizione, ora illeggibile, in cima al palazzo, è invece araba.

La fonte dal portico sgorgava in una bella vasca, ancora esistente nel 1626, come ne fa parola il monaco bolognese Leandro Alberti nella sua descrizione dell'Italia e delle sue isole. La vasca era sita di fronte al portico, aveva forma regolare, lunga cinquanta passi ed era rivestita tutta di muratura. Nel mezzo vi sorgeva un grazioso e piccolo edificio, al quale si accedeva per mezzo di un ponticello di pietra, ed in cui esisteva una saletta a vòlta, lunga dodici passi e larga sei, con due finestre; di là, dice l'Alberti, si passava in una bella stanza destinata alle donne, con tre finestre a duplice arco, sostenuto nel mezzo da una colonnetta di marmo.

Parecchie scale portavano al piano superiore del palazzo, ove erano varie camere a vôlta, con colonne ed archi di stile arabo; e nell'interno c'era un cortile a porticato. Tutto quanto l'edificio era coronato di merli. Le sale, con le pareti rivestite di mosaici, coi pavimenti di marmo e di porfido nei colori più svariati, dovevano essere indubbiamente stupende. Ma l'Alberti trovò già la Zisa ridotta in tale stato di ruina da fargli esclamare melanconicamente:

«In verità, io non credo possa esistere animo gentile che, dinanzi a quest'edificio già così bello e in parte ora caduto, in parte minacciante rovina, non provi un senso di profonda compassione». Quanto bella doveva essere questa villa ai tempi degli emiri, dei Normanni, di Federigo, sotto questo splendido cielo, in quelle notti serene di questa amena contrada che fa pompa, dal lido del mare ai piedi del monte, de' più deliziosi aranceti dai frutti d'oro!...

Ho visto pochi panorami simili a quello che si gode dal tetto a foggia di terrazzo di questo castello; di là si scorgono tutti i dintorni di Palermo, dalla spiaggia ai monti, dintorni di una bellezza che la parola non sa, nè può descrivere. Basti dire che si abbraccia con lo sguardo tutta la Conca d'oro, co' suoi neri monti, maestosi e severi, tali da sembrar tagliati dallo scalpello greco, co' suoi giardini ricchi d'aranci, cosparsi di ville, con la sua città turrita e piena di cupole, col suo mare sempre meraviglioso, con la mole gigantesca e imponente da una parte del monte Pellegrino, dall'altra del capo Zafferano, che si protende in mare, co' suoi monti coronati di neve nel lontano orizzonte, perduti in una atmosfera pura, serena, tranquilla. Terra, mare, aria, luce, colà tutto ricorda l'Oriente. Nel fissare dal tetto della Zisa i giardini, vien fatto di attendere l'uscita delle belle odalische al suono di una mandola, e di un emiro dalla lunga barba, in caftano rosso e pantofole gialle. Là si prova quasi il desiderio di vivere secondo i precetti del Corano.

Non è errato credere che, specie ai tempi della dominazione spagnuola, il fanatismo religioso abbia cercato di distruggere l'antica dimora dei Saraceni. I principi normanni, invece, rimasero colpiti dallo splendore dei palagi e dei giardini arabi e l'imitarono nelle loro costruzioni. Ruggero pel primo edificò delle ville in quello stile, Favara Mimnermo ed altre, come ha lasciato scritto Ugo Falcando, contemporaneo degli ultimi principi normanni. Le fontane sopratutto furono da questi imitate e le vasche di foggia orientale; molte ne costruì difatti Federigo II, giovandosi della ricchezza d'acqua di cui Palermo godeva sin dai tempi più antichi. A prova della passione che gli Arabi dimostrarono nel costruire vasche, basta citare la descrizione che Leonardo Alberti fa di quella della Zisa, e la descrizione che l'ebreo Beniamino di Tudela, nella sua breve opera su Palermo, fa della vasca Albehira. Beniamino di Tudela venne in Sicilia nel 1172, ai tempi di Guglielmo il Buono, per visitarvi le corporazioni israelitiche, e così descrisse l'Albehira: «Nel centro della città sgorga la più copiosa delle fontane, quella circondata da mura cui gli Arabi diedero il nome di Albehira. Vi si mantengono pesci di varie specie e vi navigano le barche reali, ornate d'oro, d'argento ed elegantemente dipinte; il re con le sue dame vi si reca spesso per diletto. Nei giardini reali trovasi inoltre un castello, le cui pareti son rivestite d'oro e d'argento, e i pavimenti sono formati di marmi rarissimi; contiene statue d'ogni sorta. Non vidi mai altrove edifici paragonabili ai palagi di questa città».

S'ignora ove sorgesse l'Albehira; Morso ha cercato di provare che Beniamino alludesse al così detto Mar Dolce, nome dato alle rovine arabe del castello di Favara, presso il pittoresco convento del Gesù, fuori le porte della città, sotto la grotta famosa per i suoi fossili. Queste rovine presero il nome di Mar Dolce perchè si trovavano di fronte ad una vasca; gli Arabi però le dicevano Case Djiafar.

Fuori di Palermo esiste ancora una quarta villa o palazzo saraceno, quello di Ainsenin, dal popolo soprannominato Torre del Diavolo, le cui rovine giacciono nella pittoresca valle Guadagna, attraversata dall'Oreto e dominata dal monte Grifone.