Cette épigraphe en langue arabe, traduite par l’historien palermitain Michele Amari auteur de l’"Histoire des Musulmans en Sicile", atteste la dérivation du nom du palais de l’étymon arabe "Aziz" splendide. L’inscription en stuc doré, courant sur un encadrement mis comme couronnement de l’édifice, a disparu au XVI s. pour laisser la place à la crénelure visible aujourd’hui. L’aspect primitif a subi de nombreuses adaptations et transformations. Les fenêtre jumelée des niveaux supérieurs ont disparu et celles à l’intérieur ont été plusieurs fois remaniées. Le palais, résidence saisonnière des souverains normands, fut fondé par Guillaume I et achevé par son fils, Guillaume II, entre les année 1165-67.

"Autant de fois tu le voudras, tu verras la plus belle propriété du plus beau  
royaume du monde : des mers,  
et de la montagne qui les (domine)dont les cimes sont  
teintes de narcisse et  ...

  Tu (ver)ras (grene)r du sillon en un bel séjour  
la magnificence et la joie (qui) lui conviennent  
C’est là le paradis terrestre qui s’ouvre aux regards ;  
Celui-ci est le Mosta’izz (assoiffé de gloire, ainsi se faisait appeler  
Guillaume II) et celui-là (palais) "Aziz".