A cet emplacement enjambant le gave de Pau (ou de Gavarnie), l'intendant d'Etigny fait construire un pont en 1747, lequel est emporté par les inondations de 1788. Durant près de deux décennies, l'accès d'une rive à l'autre est dès lors assuré par une passerelle en bois.
En 1806, l'administration du préfet Chazal ordonne la reconstruction de ce pont en pierre, qui sera achevée en 1807-1808. Le projet de reconstruction, approuvé en l'an 12 (1805), fut exécuté par l'entrepreneur Dandreu pour plus de 45.000 francs. Ce pont, alors connu sous l'appellation locale de la Heilladère ("la fileuse"), est rebaptisé en l'honneur de la Reine Hortense (mère du futur Napoléon III) après son bref séjour aux eaux de Saint-Sauveur en 1807.
A proximité, le préfet Chazal fait également ériger un monument en l'honneur de la souveraine. Le pont fait l'objet d'une abondante iconographie, surtout composée de cartes postales anciennes, au début du 20e siècle.