El Arco de la Villa es otra de las puertas del Recinto Amurallado de Vejer.
Nombre muy antiguo, significando con ello ser la puerta principal. En efecto allí acababa el camino que desde la Barca, serpenteando el monte y sus laderas subían a la altura. Delante la plaza exterior de armas, donde se celebrarían las justas y diversiones en tiempos de paz, al estilo del a época.
Daba acceso a la puerta una corta adereza adosada a la muralla contigua, junto al actual Ayuntamiento. El arco está edificado en su parte superior. Su contorno está adaptado por cuanto teniendo muro y de dos metros de ancho, se ha emparchado en sus dinteles simulando cantería.
Junta al arco en su parte izquierda una lápida conmemorativa con la fecha de la conquista por Fernando III en 1250, la reconquista por Alfonso X el Sabio en 1252 y que Guzmán el Bueno, siendo alcalde de Vejer partió para Tarifa para defender aquella plaza.