En el 711 tuvo lugar la Batalla de la Janda, en la cual las tropas norteafricanas de Tarik derrotaron a D. Rodrigo. A partir de ahí y durante cinco siglos y medio, Vejer permaneció bajo dominio musulmán, siendo objeto de enriquecimiento de la esplendorosa cultura árabe – islámica de la que nos queda algunos vestigios como la
puerta del
castillo (S. XI), parte de las
murallas y, como no, el entramado de sus
calles.