Dirección: Plaza de San José, s/n (junto la Alcazaba).

Horario de visitas:  No disponible.

Historia: Construída en el siglo XVII para defender a esta ciudad de la vecina Portugal en las confrontaciones para la separación de esta Nación de la Corona española (1.640-1688).

La muralla original contaba con ocho baluartes orientados hacia el sur, el norte estaba protegido por la Naturaleza, los ríos Rivilla y Guadiana. Los baluartes son San Pedro (prolongación del Museo Arqueológico), la Trinidad (Parque de La Legión), Sta. María (al lado del anterior), San Roque (al lado del anterior), Santiago (Plaza de la Libertad), San José (frente Paruqe Castelar) y Baluarte de San Vicente (al lado del anterior).

Esta fortificación era completada con la Alcazaba árabe y el Fuerte de San Cristóbal (Avda. San Vicente de Alcántara).