L’edificio ha avuto nella sua lunga storia due destinazioni importanti: sede del Municipio e sede della Caserma dei Carabinieri . La cosa pubblica era stata in precedenza amministrata in varie sedi e all’inizio del secolo era governata proprio in Via Mameli, nel cui locale l’amministrazione comunale ha svolto le sue funzioni fino al 1981 (anno in cui il municipio venne definitivamente trasferito nell’attuale sede). Fino agli anni ’50 e ’60 del secolo scorso in questo palazzo si trovava anche la Caserma dei Carabinieri. Tortolì era sede di Stazione e del comando di Sezione con giurisdizione su tutto il mandamento. C’era anche un reparto dei Regi Carabinieri a Cavallo. I cavalli erano ricoverati nelle stalle al piano terra della caserma e quando i militari uscivano per fare un giro di perlustrazione nelle campagne, per i ragazzi dell’epoca il solo vederli passare era motivo di spettacolo. Prestarono servizio alla Caserma i Comandanti Aloia, Serra, Sulis e Giannini. Il reparto dei carabinieri a cavallo venne dimesso tra gli anni 50 e 60 e la caserma fu trasferita in viale Mons. Virgilio e poi in Via Cedrino, nella sede attuale. Dopo un’opera di restauro e riconversione, attualmente è sede della provincia Ogliastra. Nella parete esterna è affissa la lapide di commemorazione dei caduti della Prima Guerra Mondiale.