Il palazzo nel suo nucleo più antico, è sicuramente databile agli anni precedenti il terremoto del 1693; di questa fase conserva un lungo balcone ad angolo su ventisei mensoloni in pietra scolpita, risalenti al XVII sec. 
Altri sette mensoloni furono aggiunti in epoca successiva nella parte del prospetto che si affaccia sulla piazza del Municipio.
L'opera di intaglio dei mensoloni si attribuisce a Giandomenico Gagini ed al figlio Antonuzzo.
Vi sono rappresentati figure di sfingi, sirene, mostri ed altri animali fantastici, così come era tradizione in tutti i decori messi in opera per edifici analoghi, sviluppatisi ulteriormente nella ricostruzione dei centri della Val di Noto dopo il terremoto del 1693 (vedi opere d'arte varie).
Il palazzo è di proprietà della famiglia Pace-Gravina.