La ciudad, atravesada por el río Guadiana, y próxima a la frontera con Portugal conserva interesantes ejemplos de arquitectura militar como la Alcazaba y el recinto abalaustrado. La Alcazaba, construida en el siglo XII por los almohades, tiene murallas, numerosas torres, puertas y un adarve. El recinto abalaustrado, de la Edad Moderna, posee murallas, fuertes, baluartes, fosos y revellines. De la época de Carlos V destaca la Puerta de Las Palmas, perteneciente a la antigua muralla, con un arco conmemorativo y dos torres cilíndricas, rematada por el escudo de Carlos V.
