La Ciudadela era un fortín donde se guardaba la artillería. El Paseo de la Ciudadela se llama así desde 1943.

La Ciudadela era un recinto fortificado, que se encontraba en el interior de una plaza. Cerca de la puerta del Mar, estaba la casa de armas de la ciudad. Esta ciudadela sirvió de cuartel de artillería hasta 1841. Nombres anteriores del Paseo de la Ciudadela fueron calle sin nombre o calle Guerrillero Romeo. El nombre actual se tomó en 1943.