W samym centrum średniowiecznej dzielnicy Castello, na Piazza Palazzo, wznosi się imponujący Palazzo Regio (zwany też Viceregio). Jego początki sięgają XIV wieku, kiedy to na polecenie Pietra IV Aragońskiego budynek stał się oficjalną siedzibą wicekróla Sardynii. Przez kolejne stulecia pałac był świadkiem zmieniających się rządów – aragońskich, hiszpańskich i sabaudzkich – a także miejscem, gdzie podejmowano najważniejsze decyzje polityczne i wojskowe.
Szczególne znaczenie miały przebudowy w XVIII wieku, kiedy powstało monumentalne scalone d’onore (schody honoru) prowadzące na piano nobile (pięto reprezentacyjne) oraz odnowiono salony, nadając im elegancki, barokowy charakter. W latach 1799–1815 pałac gościł nawet rodzinę królewską, która schroniła się tu w czasie okupacji Turynu przez wojska napoleońskie.
Dziś Palazzo Regio pełni funkcję siedziby władz metropolitalnych Cagliari i mieści także biura prefektury. Zwiedzający mogą podziwiać bogato zdobione sale, monumentalne fasady oraz balkony, z których rozciąga się widok na miasto.
