La comarca de la Janda, a la que pertenece Vejer de la Frontera, ha sido ocupada por diferentes civilizaciones a lo largo de la historia, fenicios primero, implantando la pesca del atún tan importante para la economía de la zona; los cartagineses; los romanos; los árabes, con su legado y su aroma a jazmín y casas blancas y por último los cristianos, los cuales han quedado hasta nuestros días.

Vejer tenía un encanto desde sus inicios que la hacía ser centro de atención de todas las civilizaciones, acceso rápido al mar; riqueza en la pesca, sobretodo en lo que a atún se refiere; una posición elevada desde donde poder divisar el mar y la tierra, para prevenir posibles ataques de otras civilizaciones; buen clima y cercanía con el Estrecho de Gibraltar y África. Baka, Besaro o Besher han sido algunos de los nombres adoptados por esta villa antes de pasar a denominarse Vejer de la Frontera.
Los fenicios ocuparon Vejer y todo el sur de Andalucía, asentando en Cádiz un arte de pesca que hoy en nuestros días aún perdura, la Almadraba. Fenicios y romanos aprovecharon bien esta situación para generar riqueza, con las almadrabas los primeros, con las fábricas de salazones los segundos. El Atún Rojo, tan perjudicado hoy en día por la sobrepesca fue sin duda el origen de la economía de la Janda, al igual que la ganadería y la agricultura, además de la Acuicultura, un factor más a añadir a los motores de la economía de Vejer, de hecho, la ciudad llegó a llamarse Vejer de la Miel por la cantidad de miel que se producía en sus dominios.
En el 711 los árabes llegaron a la comarca de la Janda, después de que Tarik derrotara a Don Rodrigo, lo que supuso cinco siglos de dominación musulmana en estas tierras, cinco siglos en los que la ciudad fue creciendo.
Tras varios intentos anteriores, Vejer volvió a ser cristiana en el año 1285, bajo el reinado de Sancho IV. Después, Guzmán el Bueno, dueño de la zona, se apoderó también de Vejer, repoblando la zona.
Si nos referimos a la historia más reciente, nombres ilustres de la historia de Cádiz, como el Almirante Nelson han pasaod también por la zona, para desgracia de España, ya que en 1805, en Trafalgar, muy cerca de Vejer, tuvo lugar la batalla de Trafalgar, donde los ingleses vencieron a la flota aliada, formada por españoles y franceses.
En el Siglo XX, la pesca, la agricultura y la ganadería de ganado bravo han sido factores fundamentales en el desarrollo de este municipio, pero todo ello sin olvidarnos de la miel y, a partir de los años 70, del turismo, con Caños de Meca (en Barbate) y la Playa de El Palmar como estandartes de un pueblo blanco de la provincia de Cádiz, de un municipio con encanto, tanto de mar, como de interior.