La première pierre du pont a été posée par Henri III, en présence de Catherine de Méadicis, et sous la direction de Baptiste Androuet du Cerceau.

Baptiste Androuet du cerceau est le fils aîné de Jacques 1er Androuet du Cerceau, graveur et architecte français du XVIème siècle, célèbre  surtout pour ses gravures d'architecture et ses publications.
Archicte d'Henri III, il est nommé en 1578 superintendant des bâtiments. Il dresse les plans du Pont Neuf.
 
* la première partie du pont vue depuis le bateau de croisière.

Les travaux sont interrompus pendant la période de la Ligue*, et repris sous Henri IV, qui l'inaugure le 20 juin 1603.Quatre ans plus tard, il le baptisera du nom de Pont Neuf car c'est le premier pont construit sans habitations dessus.
*La ligue catholique ou sainte ligue est un regroupement de catholiques créé en 1576.
Appuyé par le Pape Sixte V ce parti ultra catholique avait pour but d'exterminer le protestantisme de France.

Sous la tablette du pont, on voit des têtes grimaçantes : elles représentent, dit-on, les amis et ministres du roi Henri IV, qui n'ont jamais cru que le pont tiendrait debout et pensaient qu'il allait s'écrouler.
Il y a 385 têtes.

Le pont Neuf et ses 365 têtes, au fond sous l'arche la passerelle des Arts et le musée du Louvre.