El Palacio de los Marqueses de Oquendo se encuentra en la Plaza de San Juan, también es conocido como el Palacio de los descendientes de Rodrigo de Ovando. En la fachada,además de adornos almohadillados, se pueden ver los escudos de Ulloa y Narváez, armas de los Marqueses de Oquendo, propietarios del palacio hasta 1980.
En su interior, el zaguán da acceso a un patio en el que, en 1997, se instaló un escudo realizado en mármol con las armas de Ovando, Flores, Cárdenas y Gutiérrez, unidas con la Cruz de Alcántara, que correspoden a los hijos del matrimonio de Pedro José de Ovando y Lucía Josefa Flores, dueños del palacio hacia 1630.
En 1990 se realizó una profunda restauración con el fin de rescatar el valor arquitectónico del edificio original, y se instaló en este palacio el Hotel Meliá Cáceres, hoy se ubica en su interior el Hotel NH Palacio de Oquendo.