The Pont Marie was named for its engineer, Christophe Marie, who appealed to Henry IV to build a double wooden bridge to the Île Saint-Louis. Although Henry was assassinated in 1610, the project continued and the bridge would later be renovated in stone. After collecting 20 years of toll charges, the enterprising Marie completed the project, after which he was tasked with constructing quays that encircled the Île Saint-Louis and plotting the island's streets.
The first brick of the northern bridge was laid on 11 October 1614, and the structure was completed in 1630. Part of the bridge and the houses built atop it were destroyed by a flood in 1658, a common natural disaster in Paris at the time. Around the French Revolution, the remaining houses were demolished.