Fin dall’antichità il paese è stato diviso in due villaggi: Cotronianu de josso (o inferiore) edificato a valle sulla sponda del Rio Santa Lucia, e Cotronianu de suso, che è invece l’attuale centro storico, sviluppatosi intorno alla Chiesa parrocchiale di San Paolo.

Già in epoca nuragica l'agro era densamente popolato come testimoniano i resti dei 57 nuraghi censiti nel territorio circostante. Le sue origini si collocano intorno al 225-244 d.C., quando dopo l'annessione della Sardegna all'impero romano, vennero costruiti numerosi accampamenti militari ( i castrum )a difesa delle vie civili e militari più trafficate.