I lavori del palazzo del municipio o palazzo degli elefanti iniziarono immediatamente dopo il terremoto del 1693. Quando già la costruzione aveva raggiunto la prima elevazione, il grande architetto G.B. Vaccarini aggiunse il suo tocco, realizzando la bellissima tribuna sostenuta da quattro colonne di granito. E' da questa tribuna che le autorità civili e religiose assistono alle fasi salienti delle grandi celebrazioni annuali dedicate a Sant'Agata.
All'ingresso del palazzo trovano posto le famose carrozze del Senato utilizzate nel corso della grande festa dedicata alla patrona della città, è infatti a bordo di queste carrozze settecentesche che le autorità raggiungono la chiesa di S.Biagio per offrire la cera a S.Agata.