The land was sold in 1776 to one Thomas Lowrey, a speculator from nearby Flemington who built a gristmill and a sawmill.

Eventually it took its name in honor of Paul Henri Mallet-Prevost, a Swiss fugitive from the French Revolution who purchased the land in 1794.

[3] The settlement across the river in Pennsylvania was at that time called Mexico although,[4] it would change its name in 1871 in honor of its first postmaster, Michael Uhler, a significant figure in the commercial and industrial development of the town.

It likewise survived near disaster on June 29, 1878, when the Bridge Street business district of Frenchtown was largely consumed by fire.

[5] The covered bridge was less fortunate on October 10, 1903 when another major flood raced downstream, taking with it the two spans nearest the Jersey shore.

[6] In 1949, the wood floor was replaced with an open grid steel deck and a single 3 ft 9 in wide cantilevered sidewalk was installed on the upstream (north) side.

A 2001 rehab project included repainting the bridge, replacing the floor and sidewalk, and installation of new lighting and guard rails.