Het archiefmateriaal was destijds ondergebracht in de voormalige jezuïetenkerk van S. Teresa, gelegen in de wijk Marina, waar het in 1883 naartoe was verhuisd, na een meer dan eeuwenlange en bijna ononderbroken aanwezigheid in het koninklijk paleis in het kasteel van Cagliari. Nadat het idee werd losgelaten om de oude kerk te renoveren omdat deze absoluut ongeschikt was, werd gekozen voor de bouw van een nieuw archief in het gebied tussen de huidige Via Gallura en Via Sonnino. In 1921 werd het bouwplan goedgekeurd, dat twee verdiepingen voorzag.
De werkzaamheden begonnen snel en tijdens de bouw werd het toegestaan om nog twee verdiepingen tijdelijk te verhogen voor het gebruik door de kantoren van het Civiel Genie. Op 30 oktober 1927 werd het nieuwe gebouw officieel geopend. Het gebouw, ontworpen volgens de normen voor een goede bewaring van archiefmateriaal, was in die jaren een van de eerste en gewaardeerde voorbeelden van archiefbouwkunde in de post-unitaire periode.
Stilistisch aansluitend bij de criteria van eclectische architectuur, is het nog steeds opgebouwd uit vier verdiepingen, gescheiden in paren door een rijke lijst; het is versierd met rustiek en ruw bepleisterde pilasters die ramen omlijsten met gebogen frontons op de eerste verdieping en driehoekige frontons op de tweede.
Boven de hoofddeur prijkt een gebroken gebogen fronton dat rust op twee pilasters. Het Rijksarchief van Cagliari heeft een oude geschiedenis, verbonden met de rol die de stad speelde als hoofdstad van het Regnum Sardiniae (1323-1847), en doorliep de Catalaans-Aragonese (14e-15e eeuw), Spaanse (16e-18e eeuw) en Piëmontese (18e-19e eeuw) overheersingen, enz.
