 The earliest signs of a settlement date back to the Upper Paleolithic Period (15-20,000 BC) with remains discovered in a cave on the headland (Cap d’Or).Teulada was founded in 1386 and during the 16th century was fortified due to the constant attacks by Barbary pirates.The lookout tower on the peninsular headland still remains and has been restored.