La parte più antica del palazzo è una torre arabo-normanna del XII secolo.
Denominata "Torre di Scrigno", era posta sopra le mura a difesa della città e ne costituiva anche l'accesso con la porta di Busuemi che lambiva uno dei bracci di mare che allora si inserivano nella città.

Oggi nella torre è possibile ammirare due bellissime bifore, una normanna ed una aragonese dove troviamo gli stemmi autentici della Città di Palermo, degli Svevi e degli Aragonesi che la governarono.

Dal cortile interno, finemente decorato in pietra ad intaglio ad opera del grande architetto barocco Venanzio Marvuglia, ed attraverso la grande scala in marmo rosso si accede al piano nobile con i suoi numerosi saloni che rispecchiano le varie epoche attraverso le quali è passata la storia di questo palazzo.

Nei vari saloni, arredati con mobili originali e quadri di insigni artisti dell'epoca (pregevole una Madonna del '400 di scuola senese), si possono ammirare i soffitti lignei dipinti del XV secolo, gli affreschi settecenteschi del Vito D'Anna e del Gaspare Serenario e le varie collezioni di armi e di ceramiche antiche.