Durante las obras de remodelación del aparcamiento de Alfonso XIII, se descubrieron una serie de estructuras portuarias de la dársena de la ribera de la ciudad. En concreto, se han conservado los muelles de lo que fue la primera estructura realizada entre los siglos XV y XVI, el muelle de las Naos.
Para garantizar su conservación y acercarlo a los ciudadanos se instaló un Centro de Interpretación.