Før Nord-Vietnam ble en selvstendig stat i 1954 ble broen kalt ; den var oppkalt etter Paul Doumer, som var generalguvernør i fransk Indokina fra 1897 til 1902, og senere ble fransk president. Doumer og hans etterfølger Paul Beau klippet snoren ved den offisielle åpningen av broen den 28. februar 1903; tilstede var også den vietnamesiske keiseren Thành Thái og en stor folkemengde.