A região de La Janda, que pertence Vejer de la Frontera foi ocupada por diferentes civilizações ao longo da história. Em primeiro lugar pelos fenícios que implementaram a pesca do atum, uma actividade tão importante para a economia da região. Os Cartagineses, os Romanos ; os Árabes com seu legado e aroma a jasmim e com as suas casas brancas, e finalmente, os Cristãos que permaneceram nesta região até aos dias de hoje.

História
A região de Vejer foi ocupada por quatro diferentes civilizações antigas durante várias etapas da sua história. Os fenícios, os Cartagineses, os Romanos, os Mouros e por fim os Cristãos, todos viveram nesta zona.
A região foi escolhida porque estar estrategicamente localizada com fáceis acessos para as embarcações saírem para o mar através dos rios .

Aqui, os fenícios e os cartagineses defendiam as fábricas e a pesca de atum, uma actividade que á qual se dedicavam nas suas costas.

Esta povoação foi originalmente chamada de "Baka" e mais tarde começou a ser designada por "besaro" altura em que estaria sobre a ocupação dos romanos. Hoje em dia ainda se podem encontrar uma grande abundância de monumentos e relíquias da época romana.

Os vândalos ocuparam o sul da Espanha por um curto período de tempo antes que os árabes tomassem posse da região.

Sobre o dominio dos árabes, a região era conhecida como "al-Andalus", que significa "terra dos vândalos". Eles chamaram a cidade por "Bashir", que mais tarde passou a ser conhecida como "mel Vejer" devido á quantidade de mel que era produzida na cidade.

A cidade floresceu durante cinco séculos sobre o poder dos árabes, o que veio melhorar o desenvolvimento de infra-estruturas de estradas, casas e castelos.

A paz foi destruída quando foi conquistada por D. Fernando III em 1250. D. Fernando construiu os muros da cidade.

Em 1292 Guzman "O Bom" protegeu Vejer contra o último ataque árabe. Guzman foi recompensado com o título de presidente, tornado-se assim o primeiro prefeito de Vejer. Fernando IV, deu-lhe a propriedade de todos os terrenos.

Em 1805 o Almirante Nelson da marinha britânica derrotou a frota unificada francesa e espanhola no Cabo de Trafalgar. A "Batalha de Trafalgar" deu à área um reconhecimento internacional. Mais tarde, as tropas de Napoleão ocuparam a área.

Durante o século 20, numa tentativa de manter os inimigos à distância, vários fortes como o da praia do pirata foram construídos.

A população de Vejer cresceu na década de 1960 aliada ao crescimento do turismo.

Até a última década, as mulheres de Vejer usavam longas capas negras que cobriam as suas faces á semelhança das freiras. Embora este costume esteja actualmente praticamente extinto, os restos do passado mouro Vejer ainda podem ser sentidos nos dias de hoje.