En 1897 fue convocado un concurso nacional para el nuevo edificio del ayuntamiento, después haber decidido que trasladar la sede del Ayuntamiento de Cagliari del vetusto e incómodo edificio de plaza Palazzo hacia el nuevo eje político y comercial de la ciudad que daba al mar, la calle Roma, nacida durante los años precedentes con la demolición de las fortificaciones españolas del puerto. La competición fue vencida por un proyecto firmado por Crescentino Caselli, pero en realidad hecho por Annibale Rigotti.
La colocación de la primera piedra se hizo durante la visita del rey de Italia Umberto I y Margherita de Saboya en 1899, pero la construcción duró muchos años. Fue gravemente dañado por los bombardeos de 1943, y sucesivamente restaurado con sus formas originarias.