Fue el primer palacio de los Marqueses de Torresoto.
Del edificio destaca la noble portada del S.XVIII con escudo de armas cuartelado que representa los apellidos de las diferentes familias que habitaran la casa, Andino, Gamaza, Bohórquez y Quintanilla.
En 1831 paso a ser propiedad del Marqués de Torresoto. A la derecha de la fachada de la Antigua Casa-Palacio de los Marqueses de Torresoto se observa un azulejo del S.XVIII que evidencia que sus propietarios fueron familiares de la Santa Inquisición. Se sitúa frente a la Plaza del Cananeo que fue escenario de Autos Sacramentales. Esta pequeña plaza conserva aún la solera del viejo Arcos.