Construit entre le 14e et le 15e siècle, à l'intérieur des anciens remparts de la ville, le palais est de style gothique, mais présente également des influences arabo-normandes qui se manifestent au deuxième étage avec un incrustation de pierre de lave et de pierre blanche de Syracuse. Les créneaux en forme de queue d'hirondelle qui terminent la construction sont quant à eux d'origine normande. Les fenêtres à meneaux du deuxième étage sont également remarquables, incrustées sur les côtés et surmontées d'une rosace centrale ajourée. Aujourd'hui, le palais abrite la fondation Mazzullo avec les œuvres de l'artiste messinois.