De
la fin de la période du Bronze, pendant, laquelle il y avait un village
fortifié, en passant par les phéniciens, les carthaginois et les romains,
son centre urbain a toujours été fortifié. La présence des arabes est
visible dans l'ancienne partie, enceinte fortifiée et treillis urbain.
Après une première conquête des chrétiens en 1250, elle passa de nouveau
entre les mains des musulmans pour être conquise définitivement en 1262
par AIfonso X.
En 1307, la ville
fut cédée en seigneuriage à Alonso Pérez de Guzman. Ses voisins qui
se sont toujours dédiés aux activités agricoles et d'élevage, ont connu
au XIX siècle, après le désamortisement, l'accès à la terre d'une grande
partie de la population.
En 1877, Alfonso XII donne à Vejer le titre de ville
