Il Palazzo Speciale di Mallia, situato in via F.lli Testa, fu eretto alla fine dell'Ottocento sopra la preesistente Casa dei Vincenzini, fondata dai canonici Speciale.

La sua imponente facciata, rivestita con bugnato liscio proveniente dalla locale "pietra di S. Giovanni", si distingue per la sua simmetria, con una zona centrale e due ali laterali separate da lesene. Il basamento e i due piani superiori presentano cinque aperture ciascuno, con il portone centrale sormontato da un arco a sesto ribassato, decorato con colonne che sostengono una trabeazione ornata di metope e triglifi. Le finestre del primo piano sono incorniciate da timpani sorretti da mensole.

Gli ampi saloni del piano nobile sono adornati con splendidi affreschi di vario genere, conferendo al palazzo un'atmosfera di raffinata eleganza.