En el año 711, Vejer cayó en manos musulmanas tras la batalla de Guadalete. La población permaneció bajo dominio árabe durante cinco siglos y medio, dominándose Bashir. De esta época es el entramado de sus calles.