Il territorio di Tratalias è abitato dall'uomo sin dal periodo prenuragico; nel neolitico recente sorgeva in località Tracasi un villaggio di pastori e agricoltori di cultura di Ozieri. Della successiva epoca nuragica rimangono ancora oggi importanti tracce (nuraghi, tombe dei giganti). Frequentata dai fenici, la zona passò poi sotto il dominio punico e romano.