Battle of Cape Spartivento
Teulada hat eine lange Geschichte, die von zahlreichen Nuragen bezeugt wird. Im Mittelalter war der damals an der Küste gelegene Ort zahlreichen Angriffen der Sarazenen ausgesetzt, weswegen er vom heutigen "Capo Teulada" ins Landesinnere verlegt wurde. 1940 kam es in der Nähe zwischen der italienischen und britischen Marine zur Seeschlacht bei Kap Teulada.