La Sardegna in passato è stata occupata dai fenici e dai punici che si stabilirono lungo la costa di Teulada, come testimoniano i resti del tophet punico a Malfatano, nell'isolotto davanti a Tuerredda e il porto di Melqart (oggi sommerso) sempre a Malfatano.
I primi abitanti si stabilirono alle spalle dell'antico Kersonesus (Chersonesum Promontorium), ovvero l'istmo dell'odierno capo Teulada, dove è esistito un insediamento militare romano a presidio delle due baie di cala Piombo e porto Zafferano.
Nell'epoca romana il paese iniziò ad essere chiamato Tegula, nome derivante dalla produzione di terracotta tipica dell’età romana, attestata tra l'altro dalla recente scoperta di una fornace in prossimità di Tuerredda.
