Su origen se remonta a los fenicios que crearon un importante puerto comercial, aprovechado posteriormente por los cartagineses y los romanos que la llamaron "Myrtilis Iulia" (o "Mirtylis Iulia") y después fue seguida por la ocupación de suevos y visigodos.