Il palazzo della Zisa (dall’arabo al-ʿAzīza, ovvero “la splendida”) sorgeva fuori le mura della città di Palermo, all’interno del parco reale normanno, il Genoardo (dall’arabo Jannat al-arḍ ovvero “giardino” o “paradiso della terra”), che si estendeva con splendidi padiglioni, rigogliosi giardini e bacini d’acqua da Altofonte fino alle mura del palazzo reale. L’etimologia della Zisa ci viene spiegata da Michele Amari che, nella sua Storia dei musulmani di Sicilia così scriveva:
«Guglielmo … rivaleggiando col padre … si mosse a fabbricare tal palagio che fosse più splendido e sontuoso di que’ lasciatigli da Ruggiero. Il nuovo edifizio fu murato in brevissimo tempo con grande spesa e postogli il nome di al-ʿAzîz, che in bocche italiane diventò «la Zisa» e così diciamo fin oggi»