Primul pod, metalic, a fost edificat după proiectul inginerului rus Nikolai Belelibski între 1874-1876, primele trupe ruse trecând pe pod în 1877. Datorită unui proces de testare care a mai durat încă 5 ani, podul a intrat în uzul civil de abia în 1881. Acesta a fost aruncat în aer de trupele ruse în retragere la 22 iunie 1941, fiind refăcut pentru necesitățile trupelor germano-române. Bombardat în 1944, a fost refăcut de ruși în perioada 1944-1946. 

La 6 mai 1990, actualul pod a fost elementul central al acțiunii Podul de flori de peste râul Prut, când zeci de mii de români de pe cele două maluri ale râului s-au reîntâlnit și s-au îmbrățișat, după circa jumătate de secol de înstrăinare. Considerându-se în mod eronat că autorul proiectului ar fi Gustave Eiffel, numele său a fost adoptat ca nume oficial al podului, cu începere de la 20 aprilie 2012, printr-o decizie a Consiliului orășenesc Ungheni.