Nuoro divenne provincia durante il fascismo, nel 1927. Il regime nominò primo presidente il Prefetto Ottavio Dinale che diede un notevole impulso alla costruzione di importanti infrastrutture. La prima fu proprio il palazzo delle Poste, disegnato da Angiolo Mazzoni che progetterà poi uffici postali in diverse parti d’Italia.
La costruzione, molto originale, per i diversi volumi, della torre, delle terrazze, di una finta parete perpendicolare al corpo dell’edificio, le decorazioni di trachite rossa, e un leone che ricorda la scultura della basilica medievale di Santa Giusta,rappresentava una vera novità architettonica.
Come si può vedere dalla foto, però originariamente, sul lato sinistro dell’edificio c’era una parte in più che è stata demolita negli anni ’60. Al suo posto venne costruito un anonimo edificio. Ma fu un grave errore, all’interno infatti ospitava un cortile realizzato con soluzioni architettoniche davvero interessanti, in particolare il portale e le decorazioni.