Не существует никаких источников, которые смогли бы с точностью указать в каком году был основан городок, но всё говорит о том, что Траталиас возник в конце X - начале XI вв. Именно в те годы на острове начали появляться первые монахи и купцы, приезд которых способствовал развитию новых видов деятельности и формированию новых поселений. На самом деле, присутствие человека в этих местах наблюдалось с нурагического периода, о чём свидетельствуют многочисленные нураги, возвышающиеся над местностью, как, например, величественный нурагический комплекс Ис-Меуррас (complesso nuragico di Is Meurras). Максимальный расцвет Траталиаса пришёлся на Средневековье, вплоть до XIV века. В ту пору он действительно являлся самым важным населённым пунктом "куратории" Сульчис и центром местной епархии. В 1323 году Дон Альфонсо Д'Арагона сошёл на берег залива Пальмас, дав начало эпохе правления испанцев, закончившейся лишь в 172-ом году. В Средневековье Траталиас был самым важным городом региона Сульчис. Позднее, создание водоёма Монте-Прану стало причиной ряда обвалов, затронувших древнее поселение, сделав его непригодным для жилья. Всё это привело к строительству нового городка, отличающегося интересными архитектурными решениями . отдельными домами с просторными садиками и большими скверами.