La Ciudad de Vejer fue construida en el Siglo XV como una parte importante para la defensa de la Reconquista cristiana frente a los musulmanes. El municipio cubre un área de cuatro hectáreas.

Los muros han permanecido intactos, y por ellos aún hay varios sitios por donde usted puede escalar. Tod ello forma un conjunto que muestra el estilo de vida de Vejer de la Frontera.

El Arco de Sancho IV es el más antiguo y quizás el mejor conservado de toda la ciudad. Localizado en la Plaza de España, el Arco de la Villa es el principal arco de entrada a la ciudad. Este se ubica junto al camino romano que sube desde la Barca de Vejer.

Puerta Cerrada es supuestamente el lugar con más posibilidades de ser atacado desde el sur.

Por otro lado, cerca de la Iglesia, la Puerta de La Segur es el sitio antiguo más fortificado de los arcos.