L'edificio risale al XIV secolo, e dal 1337 divenne sede del Viceré, per ordine di Pietro IV d'Aragona. Il palazzo subì diverse modifiche, gli ingegneri piemontesi de Guibert e de Vincenti, che realizzarono lo scalone principale che porta al primo piano. Nel 1735 Della Vallea fu autore dei lavori di restauro del primo piano (“piano nobile”). La facciata prospiciente ad ovest, con il cancello principale perfettamente allineato allo scalone, è stata restaurata nel 1769, stessa data riportata nell'iscrizione sulla lunetta della porta finestra che si apre sul balcone centrale. La famiglia reale, esiliata da Torino, occupata da Napoleone, vi si stabilì dal 1799 al 1815. Nel 1885 l'edificio divenne sede di rappresentanza della Provincia, che subito iniziò i lavori di ristrutturazione. I lavori decorativi della Sala del Consiglio furono affidati rispettivamente a Domenico Bruschi da Perugia per gli affreschi e ad Angeletti per gli stucchi.

All'inizio del XIV secolo Pisa, in risposta alla minacciosa ascesa aragonese nel Mediterraneo, eresse imponenti torri per rafforzare la sua roccaforte nel sud della Sardegna. Nel 1535 Carlo V, il potente sovrano del Sacro Romano Impero, li inserì tra le migliori opere militari d'Europa. Completata nel 1307, con le sue mura di spessi blocchi di calcare, le sue strette feritoie e le sue pesanti porte, la Torre dell'Elefante proteggeva il lato sud-occidentale del Castello; sviluppato su quattro livelli per un'altezza complessiva di oltre trenta metri, era anche un'ottima stazione di vedetta contro ogni possibile attacco dal mare. Ancora oggi è uno degli accessi più suggestivi al Castello, mentre in passato era utilizzato anche come polveriera, arsenale e prigione. Riportata al suo aspetto originario, la Torre dell'Elefante è oggi visitabile dall'ingresso sul lato destro della chiesa di San Giuseppe.

Il Bastione di Saint Remy è da annoverare tra i complessi monumentali di maggior pregio di Cagliari. Costruito sulle antiche cortine difensive della cinta muraria medievale, deve il suo nome al primo viceré piemontese, il barone di Saint Remy. La maestosa terrazza panoramica e la galleria sottostante era nota come Passeggiata Coperta, fu progettata nel 1896 da Giuseppe Costa e Fulgenzio Setti. L'imponente struttura, in stile classico, con colonne in calcare bianco e giallo e capitelli corinzi, fu inaugurata nel 1902. Nel 1943 la doppia scalinata e l'arco trionfale furono gravemente danneggiati dai bombardamenti della seconda guerra mondiale, ma in seguito il le parti distrutte sono state accuratamente ricostruite. Nel tempo, la Passeggiata Coperta ha ospitato diverse attività. In un primo momento, la galleria era utilizzata come sala per banchetti, ma durante la guerra fungeva da infermeria e successivamente da ricovero per gli sfollati a causa dei bombardamenti. Nel 1948 ha ospitato la prima edizione della Fiera Internazionale della Sardegna.

Porta Cristina è una porta di accesso al sestiere di Castello che collega Viale Buoncammino a Piazza Arsenale. Fu costruita secondo il modello della Porta Angelica a Roma ed è dedicata a Maria Cristina di Borbone, moglie del re Carlo Felice di Savoia. In stile neoclassico, secondo un progetto del conte Carlo Pilo Boyl, approvato dal re. Le sue linee presentano l'arco di accesso aperto tra due lesene che sorreggono una trabeazione delimitata da due cornici aggettanti, all'interno della quale è collocata una lunetta semicircolare che reca questa iscrizione dedicatoria: “Karolus Felix Rex viam planiorem brevioremque a Castro Caralis ad portam arcis regiam aperuit Maria Cristina Regina Portae egressus in apertam viam nomen suum imposuit MDCCCXXV Januario Rotario regni praeside "