A Parc de la Ciutadella a legnagyobb park Barcelona közepén. A XIX. században hozták létre és évtizetedekig ez volt az egyetlen zöld terület a város központjában. A park a mai napig nagyon népszerű, ennek egyik oka, hogy itt található az állatkert.
1714-ben, 13 hónapnyi háború után (Spanyol Örökösödési Háború), Barcelona elesett V. Fülöp spanyol király serege ellen. Annak érdekében, hogy fenntartsák az irányítást a város felett, és hogy megakadályozzák a katalán lázadásokat, mint az a korábbi évszázadokban történt, V. Fülöp megépítette a citadel of Barcelona-t, ami abban az időben a Európa legnagyobb erődje volt.
Az épületnek öt sarka volt, ami a védelmét erősítette, valamint egy meglehetősen széles szegély, amely a hadsereg ágyúinak volt kialakítva. Az erőd 8000 ember befogadására volt alkalmas. Nagyon sok katalánt kényszerítettek, hogy építkezésen dolgozzon.
1841-ben a város hatóságának döntése, miszerint lerombolja a várat, nem tetszett Barcelona polgárainak. Két évvel később, 1843-ban, a Maria Krisztina uralkodása alatt, a fellegvárat helyreállították, azonban uralkodása végével a fellegvár kihasználatlan volt, így azt lerombolták ismét.
A Kápolna, ami jelenleg a Barcelonai Katonai Plébániatemplom, a Kormányzó Palota (ma Verdaguer Szakközépiskola) és a Fegyvertár, ami jelenleg ami jelenleg a Katalán Parlamentnek ad otthont megmaradt, míg a többi helyszínt a valaha volt erőd alapjain Josep Fontsére építész tervei alapján 1872-ben a Parc of the citadel –é alakították át.
Tizenkilenc évvel később, 1888-ban, a Barcelonai Világkiállítás idején Rius i Taulet polgármestert inspirációja alapján a parkot szobrokkal és egyéb műalkotásokkal egészítették ki.