El parque de la Ciudadela se encuentra en el distrito de Ciutat Vella. Durante muchos años fue el único parque público de la Ciudad Condal. 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.
Fue diseñado por José Fontseré e inaugurado en 1881. Pocos años después, en 1888, acogió a la Exposición Universal de Barcelona.
Está delimitado por cuatro vías principales: el paseo de Pujades, el paseo de Picasso, el paseo de Circunvalación y la calle de Wellington. Dispone de diez accesos y tiene una extensión de 17,42 hectáreas (31 con el Zoo de Barcelona). Es el parque urbano más grande de Barcelona después del de Montjuic.
La Cascada Monumental fue construida entre 1875 y 1888 con un diseño general de José Fontseré, mientras que el proyecto hidráulico fue de Antoni Gaudí. El conjunto arquitectónico presenta una estructura central en forma de arco triunfal con dos pabellones en sus costados y dos alas laterales con escalinatas, que acogen un estanque dividido en dos niveles. El monumento destaca por su profusión escultórica, en la que intervinieron varios de los mejores escultores del momento: destaca el grupo escultórico de hierro forjado La Cuadriga de la Aurora, de Rossend Nobas, así como El nacimiento de Venus, de Venancio Vallmitjana; el frontón es obra de Francisco Pagés Serratosa. Otras esculturas son: Anfítrite, de Josep Gamot; Neptuno y Leda, de Manuel Fuxá; y Dánae, de Joan Flotats. Asimismo, Rafael Atché realizó los cuatro grifos que expulsan agua por la boca, en la parte inferior del monumento.
El parque cuenta con diez accesos, de los cuales destacan dos puertas monumentales, una situada en el paseo de Pujades y otra en el paseo de Picasso. Fueron diseñadas por Josep Fontserè, aunque habitualmente se ha adjudicado su realización a Antoni Gaudí, ayudante de Fontserè por aquel entonces.
La glorieta de música se sitúa frente a la Cascada Monumental. El principal elemento es un quiosco donde se emplazaba antiguamente la banda de música municipal, obra de Antoni Maria Gallissà construida en 1884.