En el
Castillo de Vejer destaca su
puerta principal del siglo XI, que consiste en un
arco de herradura enmarcado en un alfiz. El castillo permaneció bajo dominio árabe durante cinco siglos y medio, denominándose Besher. Esta época dejó también otras huellas en el
pueblo como son la distribución y estructura de sus
calles y parte de sus
murallas.