Deve in gran parte la sua fama alla scenografica basilica della Santissima Trinità di Saccargia. Codrongianos sorge sui colli del Logudoro, a trecento metri d’altitudine, popolato da circa 1300 abitanti. I resti di circa 60 nuraghi testimoniano che il territorio fu intensamente popolato già nel II millennio a.C., nell’età del Bronzo. Il nuraghe Nieddu è quello meglio conservato: un’unica torre, alta undici metri, con copertura a tholos (falsa cupola), posta su una piccola altura e costruita con blocchi di basalto scuro (nieddu) che, assieme ai licheni gialli, ne caratterizzano il colore.
Le origini dell’odierno abitato risalgono a epoca romana (III secolo d.C.): a presidio della strada Karalis (Cagliari) - Turris Libisonis (Porto Torres) fu edificato il castrum Gordianus, dal nome dell’imperatore.