En el siglo XVIII se construyó junto a ella un cuartel fortificado, que en la actualidad es el Parador Nacional La Muralla.

Abderramán III comenzó la construcción de unas nuevas murallas en el istmo en el 957.

Esta labor fue realizada por Miguel Arruda y Micer Benedito de Rávena.

[3]​ En 1724 Jorge Próspero de Verboom diseñó un cuartel fortificado junto a las murallas[4]​ para alojar cuatro batallones.

Dentro de sus muros, se encuentran elementos arquitectónicos tan importantes, como la llamada Puerta Califal del siglo X.