Perteneciente a la antigua muralla comenzada a construir en el siglo XIII, pero este arco o puerta de la ciudad es sin duda uno de los más importantes y sitios más conocidos sobre todo porque es la entrada a la ciudad de los peregrinos del camino de Santiago a lo largo de la historia y que no ha perdido su importancia a pesar de los años y del crecimiento de la ciudad.
Toma su nombre del monasterio que tenia justo enfrente y con ello daba nombre al puente y a la calle que sale del mismo arco, aunque el entorno atesora lugares relacionados con el camino de Santiago como el antiguo hospital de peregrinos y la iglesia de San Lesmes, patrón de la ciudad y fundador del hospital y monasterio.
El Arco ha tenido dos importantes reformas en los siglos XVI y XIX, pero ha mantenido su aspecto original con el arco imponente de entrada y manteniéndose en perfectas condiciones para su disfrute en el futuro. El acceso que permite el Arco es a dos de las calles más antiguas de la ciudad, la Calle San Juan y la Calle la Puebla que llevaba hasta la Plaza del Mercado Mayor, ambas mantienen ese trazado medieval, aunque los edificios se han ido adecuando a los tiempos y las arquitectura más local.