Het park van Ciutadella is het grootste park in het centrum van Barcelona. In de 19de eeuw begon de aanleg ervan en voor decennia was het het enige groene gebied in het centrum. Tot op de dag van vandaag is het park erg populair, mede omdat ook de dierentuin hier is.
In 1714, na een oorlog van 13 maanden (Oorlog van de Spaanse Successie), viel Barcelona in de handen van het leger van Philip V van Spanje. Om controle over de stad te houden en om te voorkomen dat de Catalanen in opstand zouden komen zoals ze in het verleden vaker hadden gedaan, liet koning Philip V de citadel van Barcelona bouwen. In die tijd het grootste fort van Europa.
Het fort werd gekarakteriseerd door de vijf hoeken, wat de defensie van het fort bevorderde. Rondom het fort werd een gebied afgezet waar het legen kanonnen plaatste. In het fort waren voldoende gebouwen om 8,000 mensen te huisvesten. Veel Catalanen waren verplicht om mee te helpen aan de drie jaren durende constructie.
In 1841 besloten de bestuurders van de stad om het fort te vernietigen, omdat het gebouw door de inwoners werd gehaat. Twee jaar laten, in 1843, onder het regime van Maria Cristina, werd de citadel opnieuw opgebouwd. Na de abdicatie van Maria was de citadel nutteloos en de meeste gebouwen werden wederom met de grond gelijk gemaakt.
De kapel (nu de Militaire parochiekerk van Barcelona), het paleis van de gouverneur (nu de middelbare school van Verdaguer), en het arsenaal (die nu de thuisbasis is van het Catalaanse parlement) zijn blijven staan. De rest van de citadel werd het park van Ciutadella, zoals we het nu kennen. Het ontwerp voor het park is van architect Josep Fontsére uit 1872.
Negentien jaar laten, in 1888, werd de Exposición Universal de Barcelona gehouden. Het park werd hiervoor omgebouwd en er werden sculpturen en kunstwerken geplaatst.
