Under islams ekspansjon var byen knutepunktet mellom Nord-Afrika og al-Andalus, det muslimske nærværet i Spania.