La muralla abaluartada es el cuarto cinturón de Olivenza; del segundo y tercero no se conserva casi nada. Construida en el siglo XVII, sufrió tres grandes asedios durante la Guerra de Restauración. Dicho conflicto surgió entre Portugal y España porque el país luso no aceptaba seguir bajo el dominio de los reyes de España, lo que ocurría desde 1580. El levantamiento contra el rey Felipe IV y el posterior nombramiento de rey propio desencadenó un conflicto que se prolongó desde 1640 hasta 1668.
Fue diseñada por el ingeniero jesuita holandés Cosmander, que trabajaba para la corona portuguesa. Gilot, ingeniero francés alumno de Descartes y con la recomendación de éste, trabajó también en la fortificación de Olivenza. Ambos ingenieros murieron en esta plaza por causas diferentes, pero relacionadas con los asedios.
Aún se conservan la mayor parte de sus nueve baluartes originales. Alguno de ellos ha sido reformado para darle otros usos como: una plaza de toros, en el siglo XIX, y un auditorio actualmente. Poseía tres puertas, de la que sólo se conserva la monumental, llamada del Calvario.
Su defensa fue siempre muy comprometida ya que, para no sacrificar algunos barrios, su trazado era irregular y sus nueve baluartes eran excesivos en número, lo que suponía el empeño de “tiempo, gasto y mucha gente para guarnición” (Marinho de Azevedo, 1644).