Ciutadella to największy park w centrum Barcelony. Założony został w XIX wieku i przez dziesięciolecia był jedynym zielonym obszarem w centrum miasta. Położony na terenie dzielnicy Born park do dziś cieszy się dużą popularnością m.in. ze względu na fakt, że znajduje się w nim zoo.
W 1714 roku, po trwającej 13 miesięcy wojnie (Wojna o Hiszpańską Sukcesję), Barcelona uznała wyższość armii Filipa V. Aby utrzymać kontrolę nad miastem i zapobiec możliwemu buntowi Katalończyków, król nakazał budowę cytadeli, która w owym czasie była największą fortecą w Europie.
Budowla charakteryzowała się 5 narożnikami, co zwiększało jej parametry obronne, oraz stosunkowo szerokim pasem ochronnym, który pomyślany był jako miejsce dla armat. Forteca mogła pomieścić nawet 8.000 ludzi. Do jej trwającej ponad 3 lata budowy zmuszonych było wielu okolicznych mieszkańców.
W 1841 roku władze miasta zdecydowały o zburzeniu fortecy, ponieważ nie cieszyła się ona sympatią lokalnej społeczności. Jednak już dwa lata później, w czasach rządów Marii Krystyny cytadela została odbudowana. Jej historia nie trwała długo. Po abdykacji królowej po raz kolejny zakwestionowano sens istnienia fortecy i wkrótce większość zabudowań została ponownie zniszczona.
Kaplica (obecnie Kościół Parafii Wojskowej w Barcelonie), Pałac Gubernatora (teraz Szkoła Średnia Verdaguer) oraz arsenał (będący aktualnie siedzibą Parlamentu Katalonii) ocalały do dnia dzisiejszego, podczas gdy pozostała część przekształcona została w miejski park w oparciu o projekt architekta Josepa Fontsére z 1872 roku.
Dziewiętnaście lat później, w 1888 roku, Barcelona gościła Wystawę Światową. W tym samym roku, z inspiracji prezydenta miasta Rius i Taulet park został przeorganizowany - pojawiły się w nim rzeźby i inne dzieła lokalnych artystów.