La zona della Janda alla quale appartiene Vejer,e stata occupata da diverse civilta' nel corso della sua storia.Primi furono i fenici che qui cominciarono a praticare la pesca del tonno, motore dell economia di q uesta zona.Poi i cartaginesi in seguito i romani,gli arabi con le loro case bianche e l aroma a gelsomino e per ultimi i cristiani.

Vejer sempre ha avuto per la sua strategica posizione una certa attenzione da parte di tutte le civilta che sono passate da questa zona.Il suo rapìdo accesso al mare, la ricchezza del suo mare sopratutto riferito alla pesca del tonno.Una posizione elevata da dove si puo' controllare il mare e direttamente la terra per prevenire eventuali attacchi esterni.Un buon clima e la vicinanza con lo stretto di Gibilterra e l Africa.Baka, Besaro o Besher sono alcuni dei nomi dati a questo paese prima che definitivamente fosse chiamato con il suo nome attuale: Vejer de la frontera.I fenici occuparono Vejer e tutto il sud dell Andalucia,sviluppando un metodo di pesca denominata dell Almadraba che anche oggi continua ad essere praticata.Fenici e Romani aprofittarono di questa situazione per poter generare ricchezza,con l almadraba ed anche con il pesce conservato nel sale.Il tonno rosso, cosi pregiudicato oggi per la sua eccessiva pesca fu senza dubbio l origine dell econoomia del posto,come l allevamento l agricoltura, e l acuicoltura motori dell economia di Vejer.Di fatto la citta' per un periodo fu chiamata Vejer de la miel per la quantita' di miele che veniva prodotto.Nel 711 gli arabi arrivarono nella zona, dopo che Tarik sconfisse Don Rodrigo, e inizio la storia di 5 secoli di dominio arabo in cui la citta comincio a crescere.
Dopo 3 tentativi di conquista,Vejer torno a essere cristiana nel anno 1285 sotto il dominio di Guzamn el bueno,padrone della zona che conquisto' la citta ripopolandola.
Se ci riferiamo alla storia piu recente,nomi illustri nella zona di Cadiz come l ammiraglio Nelson,sono passati di qui,per disgrazia della Spagna,visto che nel 1805 in questi mari ci fu una delle battaglie piu' famose della storia,la battaglia di Trafalgar dove gli inglesi vinsero contro la flotta alleta formata da spagnoli e francesi.Nel XX secolo la pesca l agricoltura e l allevamento sono stati fattori fondalmentali per la crescita delle economia della zona e il suo sviluppo , senza dimenticare del miele e a partire degli anni 70, il turismo,con Caños de meca( presso Barbate) la playa del Palmar,che rendono Vejer uno standar facente parte del gruppo di paesi denominati in spagnolo pueblos blancos,un municipio che incanta per il suo mare ed anche per il suo interiore.