Inauguré en 1413 par le roi Charles VI, ce pont en bois s'effondra à de nombreuses reprises jusqu'à sa reconstruction en pierre en 1507. Comme il était d'usage à cette époque, le pont était un lieu de vie très fréquenté, et abritait de nombreuses maisons et boutiques. Ce n'est qu'en 1786 que les maisons disparurent. En 1853, on construisit un nouveau pont sur les fondations de l'ancien. Mais ses arches médianes poseront tant de problèmes de navigation aux mariniers que ceux-ci le surnommeront le "Pont du Diable".

Entre 1914 et 1919, les trois arches centrales furent remplacées par une arche unique, et les deux arches extérieures datant de 1853 conservées en l'état. Depuis cette époque, le pont n'a plus subi de changement.

Le Pont Notre-Dame, situé sur la branche large de la Seine, relie la place du Châtelet, rive droite, au Palais de Justice de l'Île de la Cité. Il est le pendant du Petit-Pont, situé au sud, sur le petit bras de la Seine.