Der Ursprung der Stadt geht auf die Phönizier zurück. Im ewigen Streit mit Spanien teilten sich die zwei Reiche auf dem Höhepunkt ihrer Macht nahezu die Welt.