Paris

The oldest bridge in Paris is called the “New Bridge.”

An excerpt from the article 23 facts about Paris
The cornerstone for the construction of ‘Le Pont Neuf’ was laid in 1578 by the king of France, Henry III, and the construction was completed between 1604 and 1607.