Declared a Historic-Artistic Site in 1976, and winner of the First National Embellishment Award in 1978, Vejer de la Frontera's most stunning feature is the Arab-Andalusian popular architecture.

The town sits on a hill, a few kilometres away from the coast, and from it the visitor can have a magnificent panoramic view. The walled enclosure and the historic quarter, with its narrow, winding streets and whitewashed houses, are a gorgeous sight. There we must highlight the medieval castle, from the 11th century, the Jewish quarter, and the arch of Segur. Also worthy of note are the church of Divino Salvador and the sanctuary of Nuestra Señora de la Oliva, in whose altar they worship a 16th-century image.