En dirección a Olivenza, sobre otro atractivo paisaje, se alza el castillo señorial de Los Arcos, erigido en 1474 por Lorenzo Suárez de Figueroa. Repite el esquema de las fortalezas de Feria y Nogales, con recinto cuadrangular con cubos en las esquinas y en el centro gran torre del Homenaje.