O Palácio dos Marqueses de Oquendo situa-se na Plaza de San Juan, também conhecido como o Palácio dos descendentes de Rodrigo de Ovando. Na fachada, para além das decorações almofadadas, podem-se ver os brasões de armas de Ulloa e Narváez, os Marqueses de Oquendo, que foram proprietários do palácio até 1980.
No interior, o saguão de entrada conduz a um pátio onde, em 1997, foi instalado um brasão de mármore com as armas de Ovando, Flores, Cárdenas e Gutiérrez, juntamente com a Cruz de Alcántara, que pertencia aos filhos do casamento de Pedro José de Ovando e Lucía Josefa Flores, proprietária do palácio por volta de 1630.
Em 1990 foi realizada uma profunda restauração a fim de recuperar o valor arquitectónico do edifício original, e o Hotel Meliá Cáceres foi instalado neste palácio. Actualmente, o Hotel NH Palacio de Oquendo está localizado no seu interior.