Está situado en el extremo suroeste del Conjunto Monumental de las Murallas Reales.

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

[2]​ Los portugueses alzaron la actual muralla entre 1541 y 1549, junto con la Baluarte de La Bandera y el Baluarte de la Coraza Alta, aprovechando los restos antiguos.

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.