Los trabajos en las obras del Centro de Interpretación Paco de Lucía han dejado al descubierto restos arqueológicos que, tras un primer estudio, formarán parte de un informe que determinará el valor del hallazgo así como la afección que pueda tener en la continuidad del proyecto.
Fuentes de la delegación territorial de Cultura y Patrimonio Histórico de la Junta de Andalucía en Cádiz explican que "en los preceptivos controles de movimiento de tierras se han encontrado algunos restos arqueológicos, tal y como se esperaba, en una de las esquinas". Explican que dichos restos se van a conservar in situ bajo las estructuras, y en nada afectarán a la continuidad de las obras del Centro de Interpretación.
Este descubrimiento, del que se desconoce aún su valor arqueológico, se puede apreciar en la parte trasera del antiguo edificio de la antigua Jefatura de la Policía Local, que acogerá el Centro de Interpretación Paco de Lucía. Se aprecia restos de lo que parece un recinto amurallado, similares a los que se descubren en otros puntos de la ciudad.
La parte en la que han aparecido los restos, visible incluso desde el exterior, está previsto que acoja una zona con espacios abiertos y cerrados anexa al auditorio, aunque por ahora se desconoce si también hay restos en esta zona.