Το 1807, ο Ναπολέων Α' αποφάσισε την κατασκευή γέφυρας στην προοπτική της Στρατιωτικής Σχολής. Αυτή η γέφυρα επρόκειτο να ονομαστεί "Γέφυρα του Πεδίου του Άρεως" ή "Γέφυρα της Στρατιωτικής σχολής", αλλά ο αυτοκράτορας, μετά τη μάχη της Ιένας που κέρδισε στις 14 Οκτωβρίου 1806, αποφάσισε η γέφυρα να φέρει το όνομα αυτής της νίκης, με διάταγμα που εξέδωσε στη Βαρσοβία το 1807. Τα έργα άρχισαν το 1808 και ολοκληρώθηκαν το 1814.Τα έξοδα κατασκευής καλύφθηκαν εξ ολοκλήρου από το κράτος.