AUs einer älteren phönizischen Siedlung, die auch von den Griechen zeitweilig genutzt wurde, entstand in römischer Zeit das Oppium Ossonoba. Aufgrund seines Hafens und der Nähe zu reichen Fischgründen wurde es zu einem wichtigen Handelsplatz für Wein, Öl und Produkte der Fischverarbeitung, insbesondere das Garum. 1217 plünderten Kreuzritter während der Reconquista die Stadt.