Vejer de la Frontera has one of the most beautiful and best preserved historic-artistic settings. Due to its essentially defensive character, the old town of Vejer is surrounded by a Wall. The Wall of Vejer is irregular because it adapts to the slopes of the hill.

Vejer is flanked by four entrances – 'Arco de la Segur', 'Arco de Sancho IV', 'Arco de la Villa' and 'Arco de Puerta Cerrada' - and two towers – 'Torre del Mayorazgo' and 'Torre de la Corredera' -.