El palacio del Marqués de Revilla es el edificio clasicista más importante de la comarca. Fue mandado construir en el último cuarto del siglo XVI por Don Cristóbal de Barros y Peralta, mandatario influyente de la corte de Felipe II, de la que acerca hasta este pueblo el gusto por la arquitectura herreriana.

El palacio se construye empleando sólida sillería sobre planta casi cuadrada, en un espacio acotado por un gran muro perimetral que lo separa del resto del caserío. La fachada principal se orienta a la plaza. La puerta se sitúa en el centro, flanqueada por pilastras acanaladas con capiteles de orden jónico que sujetan el dintel sobre el que se dispone el frontón triangular con pináculos de bolas en los extremos. Sobre la puerta, se abre una ventana que repite el mismo esquema, pero que añade otro pináculo en el centro del frontón. En la parte superior de la fachada se abre otra pequeña ventana cuadrada. En una de las esquinas se levanta un matacán poligonal que confiere, junto con el muro exterior, un aspecto un tanto defensivo al conjunto. El interior se dividía en tres plantas de las que la principal era la segunda.

A los lados de la puerta y ventanas principales, se encuentran los escudos con las armas del linaje de don Cristóbal de Barros y Peralta, primer señor laico de Navares de las Cuevas. La tradición se refiere también a este edificio como palacio de Doña Urraca, reina de Castilla y mujer del rey de Aragón Alfonso I el Batallador. Posiblemente la reina residió ocasionalmente en el pueblo.

Al menos desde mediados del siglo XVIII, el señorío de Navares y, por tanto, el palacio, pasó a ser propiedad de los marqueses de Revilla. El primero que se conoce como señor de Navares es don Toribio Ventura de la Cruz Gasca de la Vega, IV marqués de Revilla. En 1977 fue declarado Bien de Interés Cultural. En 2016, con la supervisión del Servicio Territorial de Cultura y gracias a aportaciones particulares, del Ayuntamiento y de la Diputación se procedió a la demolición de los muros interiores y a la consolidación de uno de los muros exteriores.