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.


Con la fine dell'impero romano d'Occidente la Sardegna fu conquistata dai Vandali e in seguito dai Bizantini. In questo periodo, a causa delle frequenti incursioni dei pirati saraceni, le popolazioni costiere cercarono rifugio nell'entroterra tra cui l'attuale territorio di Tratalias. La sede della diocesi di Sulci fu trasferita dall'isola di Sant'Antioco, ormai deserta, nel borgo di Tratalias, facente parte del giudicato di Cagliari; il trasferimento venne ufficializzato nel 1218 con una bolla di papa Onorio III. Nel 1213 iniziarono i lavori per la costruzione della nuova cattedrale di Santa Maria di Monserrato.

Dopo la fine manu militari del giudicato cagliaritano, nel 1258 Tratalias passò sotto il controllo della famiglia pisana dei Della Gherardesca che ne manterrà la signoria fino al 1355, anche dopo l'invasione aragonese della Sardegna del 1324. Nel XV secolo la villa di Tratalias, come del resto gran parte del Sulcis, appare spopolata e la sede della diocesi di Sulci venne spostata ad Iglesias (XIV secolo, ufficialmente nel 1503).


La zona cominciò ad essere ripopolata a partire dal XVIII secolo e nel 1853 Tratalias divenne comune della provincia di Iglesias. Nel 1954, a seguito della realizzazione di uno sbarramento sul rio Palmas, fu generato il lago artificiale di monte Pranu con lo scopo di valorizzare le terre del Basso Sulcis e dare un nuovo impulso all'economia agro-pastorale.

Tuttavia, a causa delle infiltrazioni d'acqua, si verificarono numerose lesioni negli edifici circostanti nonché problemi di tipo igienico-sanitario. Per risolvere questa situazione precaria negli anni settanta si decise di costruire un nuovo villaggio a poche centinaia di metri di distanza dove l'intera popolazione del vecchio borgo si poté trasferire.