[3]​ La muralla se extiende desde el Baluarte Sur (o Bastión Sur) hasta la cima del peñón de Gibraltar, y se encuentra en muy buen estado de conservación (prácticamente intacta).

[5]​ La Muralla de Carlos V fue construida en una época en la que la gran amenaza para la ciudad fueron los piratas berberiscos.

Fratino no veía ojo a ojo con respecto a los planes de su antecesor, y mandó detener las obras del muro transversal y demoler el tramo construido en forma de zigzag.

[6]​[5]​ Según se aprecia en una reproducción de la muralla esbozada por Anton van den Wyngaerde en 1565, su versión original no contaba con baluartes, pero sí tenía una casa del guarda que dominaba la estructura hasta la puerta de África.

Es posible que el mismo Fratino fuera quien construyó ambos bastiones, pero, al menos en el caso del Baluarte Sur, este habría sido significativamente mejorado por el arquitecto e ingeniero alsaciano Daniel Specklin.

[9]​ La Muralla de Carlos V cuenta con tres puertas, construidas con fines tanto tácticos como civiles (para que la vida fluyera en la villa):[10]​