La Edad Media marca la etapa en la que la ciudad adquiere el mayor protagonismo histórico al ser puerta de entrada desde África para las sucesivas invasiones acaecidas en al-Ándalus.