Comunica el casco antiguo de Arcos con el Barrio Bajo. Fue clave en la defensa de la ciudad al Oriente y estaba constituida por cuatro torres, un cubo central y el flanqueo de un par de torreones del que solo subsiste el de la izquierda a la bajada, llamado la Torre del Homenaje.
Pertenecía a la familia Veas. La fachada principal tiene portada de piedra rematada por un escudo heráldico pétreo y que corresponde al linaje García de la Zarza Real de Veas.
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.