Il Parco della Ciutadella è il parco più grande e famoso del centro di Barcellona e si trova nel quartiere del Born. Venne costruito nel XIX secolo e per decenni rappresentò l'unica area verde del centro città. Il parco continua ad essere molto populare anche ai giorni nostri, una delle ragioni per le quali lo zoo della città si trova all'interno di questo parco.
Nel 1714, in seguito a una guerra durata tredici mesi (la Guerra di Successione spagnola); Barcellona venne sconfitta dall'esercito di FIlippo V. Per mantenere il controllo sulla città e per prevenire che i catalani si ribellassero come successe il secolo prima, il re FIlippo V fece costruire la Ciudadela di Barcellona, che all'epoca fu la fortezza più grande d'Europa.
La fortezza si caratterizzava per avere cinque angoli, che conferivano alla ciudadela un potere difensivo enorme e, grazie all'ampio margine che la circonda, serviva come localizzazione dei cannoni dell'esercito. Inoltre, aveva edifici che albergavano fino a 8000 persone. Molti catalani furono forzati a lavorare nella sua costruzione durante tre anni.
Nel 1841 le autorità della città decisero di distruggere la fortezza per il discontento dei barcellonesi. Due anni dopo, nel 1843, sotto il regime di Maria Cristina, la ciudadela venne ristaurata. Però, in seguito all'abdicazione di Maria Cristina, la ciudadela era inutile e la maggior parte degli edifici vennero distrutti nuovamente.
La cappella (adesso Chiesa Parrocchiale Militare di Barcellona), il Palazzo del Governatore (adesso scuola superiore Verdaguer) e l'arsenale (che adesso ospita il Parlamento Catalano), sono rimasti in piedi, mentre tutto il resto si trasformò nel Parco della Ciutadella così come la si conosce ora, costruita sulle fondamenta dell'antica fortezza e disegnata dall'architetto Josep Fontsére nel 1872.
Diciannove anni dopo, nel 1888, Barcellona accolse l'Esposizione Universale, ispirata dal sindaco Mayor Rius i Taulet, e in quell'occasione il parco venne ridisegnato aggiungendo sculture e altre opere d'arte complementarie.