Situado en la calle Ancha y conocido también como el Palacio del Comendador de Alcuéscar
Este palacio fue construido en el s. XV, sobre un antiguo edificio propiedad de Diego García de Ulloa, comendador de Alcuéscar. Sus descendientes ordenaron reformarlo en los siglos. XVI y XVIII.
Es, por tanto, la suma de distintos estilos histórico-artísticos desde el Gótico, del que se conservan varias puertas y ventanas y la propia torre, hasta la fachada principal, con un amplio balcón, con frontón triangular y, sobre él, un gran escudo de los Marqueses de Torreorgaz, con los cuarteles de Ulloa, Carvajal, Aponte, Zúñiga y Córdoba, dueños del palacio.
En él se encuentra instalado el Parador de Turismo de Cáceres que acoge este palacio y el contiguo, la Casa de los Ovando-Mogollón, Perero y Paredes.
Recomendaciones: Merece la pena visitar las zonas comunes interiores del Palacio así como su precioso jardín.