Il 14 dicembre 1896, una riunione del consiglio comunale presieduta dal sindaco Ottone Bacaredda decise di trasferire il comune dalla vecchia alla nuova sede nella zona di fronte al porto. I lavori furono eseguiti dal 1946 al 1953. La prima pietra fu posta il 14 aprile 1899, alla presenza del re Umberto I e della regina Margherita di Savoia. L'edificio monumentale si trova nella parte bassa del quartiere di Stampace. Il palazzo fu costruito nel 1907. Il Palazzo Civico di Cagliari è la sede municipale di Cagliari. Dopo le bombe del 1943, l'edificio fu gravemente danneggiato. L'ex municipio in piazza Palazzo è stato la sede della municipalità di Cagliari fino alla fine del XIX secolo.