Construido a finales del siglo XVI y terminado al comienzo del XVII, debe su nombre a la novedad que era en ese momento un puente desprovisto de casas y que proporcionaba aceras para proteger a los peatones del barro y de los caballos.

Encargó a Claude Marcel, controlador general de finanzas, garantizar la conexión entre el propio rey y la comisión.

En 1599, el propio Enrique IV solicitó la reanudación de las obras que encargó a Guillaume Marchant y François Petit.

En primer lugar, fue el primer puente que cruzaba toda la anchura del Sena, ya que conectaba la orilla izquierda, la orilla derecha y la parte más occidental de la isla de la Cité.

Finalmente, fue la primera vez que se decoró un puente con una estatua ecuestre en honor de Enrique IV.

Desde su inauguración a principios del siglo XVII hasta mediados del siglo XIX, el Puente Nuevo fue un vasto mercado al aire libre, como muchas arterias de París.