Il Palazzo è ubicato all'interno di Polizzi Generosa.
La cittadina sorge a 917 mt. sul livello del mare ed è rinomata per le sue origini molto antiche, sulle quali gli storici hanno a lungo discusso.
Polizzi Generosa, salvo brevi periodi, fu sempre città demaniale ed il Re Federico II le concesse il titolo di "Generosa" nel 1234.Polizzi attirava anche i sovrani; vi soggiornarono la Regina Elisabetta d'Aragona, la Regina Bianca di Navarra (vicaria del Regno di Sicilia) e l'Imperatore Carlo V che, sembra, soggiornò proprio tra le mura di Palazzo Gagliardo.