Este palacio fue levantado en el siglo XVIII en el barrio de La Fontana por la familia Robledo Victorero como fruto de las riquezas obtenidas como navieros comerciantes.

Hasta el momento en que construyeron este palacio, esta familia, una de las más prósperas del Llastres de aquella época, vivió en Lluces, en los terrenos donde ahora se ubica el hotel Palacio de Lluces. Sobre la puerta del palacio se observa aún el escudo de armas de la familia.