Le origini dell'odierno abitato si possono far risalire all'epoca romana quando nel III secolo per presidiare la strada che da Karalis portava a Turris Libisonis, fu edificato il Castrum Gordianus, nome che nel corso dei secoli muterà prima in Cotroianu e poi in Codrongianos[3].
In epoca medievale esistevano due paesi con lo stesso nome: Cotroianu e Cotroiano Jossu, più in basso. Entrambi facevano parte del giudicato di Torres, compresi nella curatoria di Fiolinas. A partire dal XIV secolo Cotroianu Jossu si spopolò fino a scomparire, e da Cotroianu si originò l'odierna Codrongianos, che nel 1420, dopo la conquista aragonese, fu unito alla baronia di Ploaghe e dato in feudo agli Aymerich. Il giudice Costantino I di Torres, insieme alla moglie Marcusa, nel 1116 fece qui erigere la basilica di Saccargia nei pressi del villaggio omonimo.
I monaci vennero scacciati dagli aragonesi nel XV secolo e i beni dell'abbazia vennero divisi e dati al clero, mentre il titolo di priore venne assunto del vescovo di Sassari.
Il paese fu riscattato agli Aymerich nel 1839, con la soppressione del sistema feudale.
Simboli
«Stemma d'azzurro, al castrum romano quadrangolare, visto dall'alto in prospettiva centrale, munito di quattro torri angolari, aperto sull'asse centrale da due porte, ciascuna fiancheggiata da due torri, il tutto al naturale e merlato alla guelfa, accompagnato in capo dal calice d'oro, sormontato dalla cometa a sette raggi d'argento, sostenuto da due colombe d’argento, affrontate, ognuna con una zampa sulla base del calice e con l’altra in atto di sostenere, col becco proteso verso l’orlo del calice, per bere dallo stesso. Ornamenti esteriori da Comune.»
(D.P.R. n. 2642 del 17 aprile 1985)
Gli elementi nello scudo rappresentano importanti momenti della storia del paese: nella parte superiore l'emblema della Congregazione camaldolese che si trova dipinto nella chiesa della Santissima Trinità di Saccargia, nella parte inferiore un castrum romano.
Il gonfalone municipale è un drappo partito di giallo e di rosso.
La squadra di calcio è l'A.S.D. Polisportiva Codrongianos che milita nel girone E sardo di 1ª Categoria. Dalla stagione 2010/2011 alla stagione 2014/2015 ha militato nel girone B sardo di Promozione. I colori sociali sono il rosso e il blu.
Lo stadio comunale il 7 giugno 2008 ha ospitato, nel campo in erba sintetica, l'incontro di ritorno valido per la finale di Coppa Italia 2007-2008 di calcio femminile e dove la Torres, grazie all'1-0 casalingo, ribalta il risultato dell'andata (3-2) strappando al Bardolino Verona la coppa, la settima nella storia sportiva della società di Sassari.