La Oficina de Turismo de Tordesillas se encuentra ubicada en las Casas del Tratado, dos palacios unidos donde la tradición sitúa las negociaciones entre Castilla y Portugal que concluyeron con la firma del Tratado de Tordesillas el 7 de junio de 1494. Concretamente está ubicada en el palacio más antiguo, de finales del XV, sobre cuya puerta se encuentra el escudo real de los Reyes Católicos y los escudos heráldicos de los propietarios, Alfonso González de Tordesillas y Leonor de Ulloa. La otra casa es posterior, de la segunda mitad del siglo XVII y su gran volumen y nobleza demuestran que perteneció a una familia ilustre.
Fueron restauradas con ocasión de la conmemoración del V Centenario del Tratado de Tordesillas, el 7 de junio de 1494 y declaradas Bien de Interés Cultural el 13 de junio de 1996.