Se trata de una edificación de carácter defensivo con unos orígenes tan antiguos como el de las murallas a las que se encuentra adosado.^[1]​ El edificio formaba parte de uno de los estribos de la desaparecida puerta de San Juan que servía de entrada a la ciudad, como baluarte defensivo que protegía el flanco nororiental de la ciudad.^[1]​ Se encuentra en el número 6 de la plaza del Conde de Cheste.^[1]​

La Dirección General de Bellas Artes, Archivos y Bibliotecas, por Resolución de 26 de octubre de 1982, acordó incoar procedimiento de declaración del palacio como monumento histórico-artístico.^[1]​ Retomado más adelante el expediente para su resolución, se procedió a continuar la tramitación del expediente como bien de interés cultural con categoría de Monumento.^[1]​ El proceso culminó el 23 de junio de 2022, con la publicación del acuerdo el día 27 de ese mismo mes en el Boletín Oficial de Castilla y León.^[1]​

• Este artículo incluye contenido derivado de una disposición relativa al proceso de protección, incoación o declaración de un bien cultural o natural publicada en el Boletín Oficial de Castilla y León n.º 122 el 27 de junio de 2022 (texto), el cual está libre de restricciones conocidas en virtud del derecho de autor de conformidad con lo dispuesto en el artículo 13 de la Ley de Propiedad Intelectual española.