Construido en el siglo XII, pero con detalles góticos y remodelado en 1963.
En la Edad Media, los peregrinos cruzaban el puente con la esperanza de encontrar descanso tras haber superado las duras etapas que el Camino de Santiago les había puesto durante el transcurso de los Pirineos.
Hoy en día sigue siendo una de las entradas más recurrentes a la ciudad.
El puente de la Magdalena fue declarado Monumento Nacional en 1939.
El nombre le viene del barrio donde se encuentra, La Magdalena.