Nel 1816 il vicerà© Giacomo Pes di Villamarina seleziona una area incolta davanti la Regia Polveriera, situata allora in una zona fuori dall'abitato, per farne un giardino. Nel 1822 la Regia Polveriera, struttura risalente al XVIII secolo, esplode e verrà ricostruita nel 1828 in stile neoclassico dall'architetto sardo Carlo Boyl di Putifigari per essere destinata a caserma e magazzini. Nel '900 questo edificio divenne la sede della Galleria Comunale d'Arte e radicalmente restaurato dall'architetto cagliaritano Ubaldo Badas tra il 1928 e il 1933. Attualmente la Galleria conserva la Collezione Ingrao, con opere di maestri italiani del Novecento (Boccioni, Morandi, De Pisis, Mafai, etc.) e una collezione di artisti sardi (Francesco Ciusa, Giuseppe Biasi, Maria Lai, Costantino Nivola, etc.). L'impianto del giardino, che risale al 1840 quando venne acquisito dal Comune e ridisegnato con il contributo dell'agronomo comunale Piccalunga, era formato da un grande viale alberato, l'asse principale, dal giardino formale antistante la palzzina della ex-Polveriera e da un percorso laterale a serpentina. Il giardino, che acquista la sua fisionomia definitiva nella seconda parte del XIX secolo con la messa a dimora di varie specie tra cui esemplari di Ficus magnolia e ginepri, verrà dotato di un ingresso monumentale da Ubaldo Badas nel 1939 dopo aver ultimato la Galleria d'Arte. L'originale filare di lecci venne in parte sostituito nel 1957 con nuovi esemplari. Nel 2005 il Comune cura un attento lavoro di ripristino e di rinnovo del giardino, sia dal punto di vista botanico che negli arredi, introducendo inoltre le due vasche d'acqua bordate da sedute di marmo bianco con zampilli davanti la Galleria Comunale d'Arte. Con il recente restauro alcuni esemplari di leccio sono stati sostituiti con jacarande.