El pueblo navarro de Puente la Reina debe su nombre a la Reina Doña Mayor, esposa de Sancho Garcés III, el Mayor (rey de Navarra 1005-1035). Fue ella quien mandó construir el hermoso puente sobre el río Arga para facilitar el paso de los peregrinos jacobeos. El puente, de siete arcos de medio punto y cinco pilares, es uno de los monumentos más bellos de la ruta. Sigue siendo la vía preferida de los peregrinos modernos. La leyenda cuenta que el txori (pájaro) visitaba la talla de la Virgen del puente. Y es que, según los cronistas del siglo XIX, cada cierto tiempo un pajarito llegaba a la localidad y limpiaba con sus alas y su pico la imagen situada en un pilar del puente.

Repoblada por el rey Alfonso el Batallador (1194-1135), Puente la Reina ocupa una privilegiada situación en la confluencia de las rutas procedentes de Francia y, sin duda, esto facilitó su desarrollo. En el siglo XII la villa ya tenía todo un barrio de francos (es decir, franceses que se habían instalado a petición de los monarcas españoles, en los pueblos fronterizos cristianos de España), dos hospitales para peregrinos y una iglesia parroquial de Santiago, a la que conduce la Calle Mayor. Su fachada románica, del siglo XII, todavía recibe a los peregrinos.