L'edificio fu costruito nel Seicento da Domenico Fontana su commissione del vicerè Fernando Ruiz de Castro. Nel 1734 il Palazzo divenne dimora reale borbonica per volontà di Carlo di Borbone.

Giorgio de Chirico e Lucio Fontana: sono solo alcuni degli autori delle decine d'opere d'arte confiscate alla malavita organizzata, oggi esposte a Palazzo Reale, nella mostra "SalvArti.