ヒエンルオン橋が最初に建設されたのは1928年のことで、ヴィンリン府によって、地元住民の労力提供を受けて造られました。当時の橋は木製で鉄杭が打たれ、幅はわずか2メートルしかなく、主にベンハイ川を徒歩で渡る人々のために利用されていました。しかし、この橋は短期間しか存続せず、増加する交通需要に対応することができませんでした。
1950年になると、フランス植民地政府は鉄筋コンクリートを用いてヒエンルオン橋を再建することを決定し、長さ162メートル、幅3.6メートル、耐荷重10トンの橋を完成させました。しかし、この橋はフランス軍の北部への進軍を阻止するため、1952年にベトナムのゲリラ部隊によって爆破されました。
同じく1952年、フランス植民地政府はより近代的な設計の新しい橋を建設しました。長さ178メートル、7径間、鉄筋コンクリート製の橋脚、鋼製桁、マツ材の敷板張りで、幅4メートル、両側には高さ1.2メートルの欄干が設けられ、最大耐荷重は18トンでした。これこそが歴史上最も多く語り継がれる「オリジナル」のヒエンルオン橋であり、南北分断の時代を生き抜き、北緯17度線の象徴となったのです。

1967年に米軍の爆撃によって破壊された後、ヒエンルオン橋の役割は仮設の浮橋へと引き継がれました。1974年、ベトナム民主共和国政府は長さ186メートル、幅9メートルで歩道付きの鉄筋コンクリート橋を再建しました。1996年には、ベトナム交通運輸省が近代的な押し出し工法を用いて、旧橋の隣に長さ230メートル、幅11.5メートルの新しい橋を建設し、交通需要を担うようになりました。
歴史的価値を保存するため、2001年にクアンチー省は1952年の橋の原設計に忠実にヒエンルオン橋を復元し(全長182.97メートル、鉄木材の床板張り)、2003年に落成しました。この復元橋は現在主に観光客向けに開放されており、分断時代を再現するために北岸が青、南岸が黄色の2色に塗り分けられています。

