Fu edificato dall'architetto Nicolò Palma tra il 1768 e il 1771 per il principe di Gravina, l'edificio, che ingloba i preesistenti palazzi Roccafiorita-bonanno e Gravina di Palagonia, venne radicalmente modificato nel 1931, quando venne aggiunto un piano e vi si trasferirono gli uffici della Provincia.
Stucchi dorati ai soffitti, intagli alle porte e l'acceso colore degli ambienti arricchiscono la visita insieme alle tante tele presenti nelle varie sale tra cui la "sala verde", la "sala rossa".
Oggi gli uffici della provincia sono stati trasferiti in periferia in nuovi ambienti e il Palazzo è rimasto sede diplomatica dell'ente e sede dell'ufficio stampa dello stesso.