A muralha abaluartada é o quarto cinturão de Olivença; do segundo e terceiro não se conserva quase nada. Construída no século XVII, sofreu três grandes assédios durante a Guerra de Restauração. Dito conflito surgiu entre Portugal e Espanha porque o país luso não aceitava continuar sob o domínio dos reis de Espanha, o que acontecia desde 1580. O levantamento contra o rei Filipe IV de Espanha e a posterior nomeação de rei próprio espoletou um conflito que se prolongou entre 1640 e 1668.
Foi desenhada pelo engenheiro jesuíta holandês Cosmander, que trabalhava para a coroa portuguesa. Gilot, engenheiro francês aluno de Descartes e com a recomendação deste, trabalhou também na fortificação de Olivença. Ambos os engenheiros morreram nesta praça por diferentes motivos relacionados com os assédios.
Ainda se conservam a maior parte dos seus nove baluartes originais. Alguns deles foram reformado para dar-lhe outros usos como o de praça de touros, no século XIX, e auditório na atualidade. Possuía três portas, das quais só se conserva a monumental, chamada do Calvário.
A sua defesa foi sempre muito comprometida visto que, para não sacrificar alguns bairros, o seu traçado era irregular e os seus nove baluartes eram excessivos em número, o que supunha o empenho de “tempo, despesa e muita gente para guarnição” (Marinho de Azevedo, 1644).