On ne connaît pas de façon certaine la date de naissance du village : il est très probable que Tratalias est né vers l'an Mille, quand des moines et des marchands arrivèrent dans l'île et y créèrent de nouvelles activités et de nouveaux villages. Dans tous les cas, le territoire a été occupé depuis l'époque nuragique, comme en témoignent les nombreux nuraghes et surtout l'imposant site nuragique d'Is Meurras. C'est au Moyen-âge, jusqu'au XIVe siècle, que Tratalias a connu sa période de plus grand développement. C'était alors le centre le plus important de la curatoria du Sulcis, siège du diocèse. En 1323, Don Alphonse d'Aragon débarqua dans le golfe de Palmas, ce qui marqua le début de la présence espagnole en Sardaigne, qui dura jusqu'en 1720. C'était au Moyen-âge la plus importante agglomération du Sulcis. Récemment, la création du barrage de Monte Pranu a causé de graves préjudices au vieux village, actuellement abandonné, et a provoqué la construction d'un nouveau Tratalias, avec un urbanisme intéressant fait de maisons indépendantes entourées de grands jardins et de vastes espaces verts.

A visiter, la cathédrale Santa Maria, de style roman pisan. Elle a été consacrée en 1213, et présente une façade divisée horizontalement par une bande lombarde surmontée d'une rosace. Le tympan, sur lequel se détache la dernière partie de l'escalier d'accès au toit, est original. Les côtés et l'abside sont également parcourus par des bandes lombardes. A l'intérieur, les trois nefs sont divisées par de gros piliers à section octogonale. Un retable de 1596 est dédié à Saint Jean Baptiste et à Saint Jean l'Évangéliste, avec au centre une Vierge à l'Enfant. Près de l'église demeurent les structures d'un couvent du XVIIe siècle (une inscription en espagnol sur le mur de la cour est datée de 1655). Elles abritent de nos jours un Office du tourisme et un lieu de restauration. La patronne du village est fêtée quarante jours après Pâques, pour l'Ascension, au cours de festivités qui durent une semaine. Saint Blaise est fêté quant à lui le 3 février.