当時、公文書資料は1883年に移されたマリーナ地区にある元イエズス会教会のサンタ・テレーザに収蔵されていました。それ以前は、カリアリ城内の王宮に数世紀にわたりほぼ途絶えることなく保管されていました。旧教会を再利用する案は不適切であるとして取りやめられ、新たな公文書館の建設が現在のガッルラ通りとソンニーノ通りの間の区域で決定されました。1921年に二階建ての建設計画が承認されました。
工事は迅速に進められ、途中で一時的に土木部の事務所使用のためさらに二階分の増築が許可されました。1927年10月30日に新しい建物が竣工しました。この建物は公文書の良好な保存基準に基づいて設計され、当時のイタリア統一後の公文書建築の初期で評価される例の一つとなりました。
建築様式は折衷主義の基準に沿っており、現在も四階建てで、階ごとに水平帯で区切られています。１階には曲線状の破風を備えた窓、２階には三角形の破風を持つ窓が、粗い石組みの平行帯柱によって枠組みされています。
入口の大扉の上には、二本の平行帯柱に支えられた曲線状の破風を象った装飾があります。カリアリ州立公文書館は古い歴史を持ち、かつてこの街がサルデーニャ王国（1323-1847）の首都として果たした役割と結びついています。カタルーニャ・アラゴン支配（14-15世紀）、スペイン支配（16-18世紀）、サヴォイア（ピエモンテ）支配（18-19世紀）など歴史を経てきました。
