Antiguamente donde están estos restos, se encontraba ubicado el cuartel de infantería que estaba construido junto a lo que fue el Fuerte de Santiago y frente al paseo Cristina.Cuando en el año 1996, se dejó de utilizar este acuartelamiento, se procedió a su demolición de los cuarteles y a urbanizar la zona y así ampliar la Avenida de Blas Infante para conectarla con el paseo marítimo, pero los primeros movimientos de tierras dejaron a descubierto este descubrimiento arqueológico provocando una cierta alarma social por la posible destrucción de los restos.
El yacimiento permaneció nueve años en completo abandono a la espera de subvenciones para su recuperación y no fue hasta el año 2006 cuando los acuerdos firmados entre la Junta de Andalucía y el Ayuntamiento de la ciudad posibilitaron la puesta en valor de los restos, que aún se están realizando.
Los restos localizados se corresponden con un tramo de muralla con cuatro torres, foso con parte de la barbacana y la llamada puerta de Gibraltar o del Fonsario, construcción anexa a la muralla que permitía el paso a la ciudad. La Puerta de Gibraltar poseía dos puentes que permitía el paso del foso a la puerta y de la puerta a la liza, durante las excavaciones también se localizó un cementerio con varias fases de ocupación.
(Minube)