A finales del siglo XVIII se abrió junto a la Ciudadela militar el Paseo Nuevo o de la Explanada, una amplia avenida jalonada de álamos y olmos y decorada con fuentes ornamentales —de las que se conserva la fuente de Hércules—. Durante un tiempo fue el principal espacio verde de la ciudad, pero desapareció en las obras de acondicionamiento del parque de la Ciudadela para la Exposición Universal de 1888.