Durante el Califato de Córdoba en el territorio existían las coras de Sidonia y de al-Yazirat (Medina-Sidonia y Algeciras respectivamente).