Besher debió contar con una mezquita aljama, donde hoy se alza la
Iglesia del Divino Salvador, siendo el único vestigio andalusí parte inferior del
campanario, identificado con el antiguo alminar. El historiador ibn Hayyan (987-1076) menciona las revueltas de los muladíes al frente del caudillo ´Umar ibn Hafsún, indicando que junto a las
murallas de Vejer se libró una cruenta batalla, frente a las tropas emirales del omeya abd ar-Rahman II. En aquellos tiempos se podría haber reforzado el hisn o fortaleza.