Мост Хиенлыонг был впервые построен в 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 году. В настоящее время этот мост открыт преимущественно для посетителей и выкрашен в два цвета: синий (северный берег) и желтый (южный берег), наглядно напоминая об эпохе разделения.

