Costruito tra il 1300 e il 1400, all’interno delle antiche mura della città, il palazzo è in stile gotico, ma presenta anche delle influenze arabo normanne che si rivelano al secondo piano con un intarsio formato da pietra lavica e pietra bianca di Siracusa, normanne sono invece le merlature a coda di rondine con cui termina la costruzione. Di notevole pregio anche le bifore del secondo piano intarsiate ai lati e sormontate da un rosone centrale traforato. Oggi il palazzo è sede della fondazione Mazzullo con le opere dell’artista messinese.