Fue trazado en los antiguos terrenos de la fortaleza de la Ciudadela —de ahí su nombre—, a imagen y semejanza del jardín de Luxemburgo de París.