Pont Notre-Dame je možná méně známý než některé jiné pařížské mosty, ale jeho historie je jednou z nejzajímavějších. Počátky tohoto mostu sahají až do starověku, neboť právě zde byl postaven jeden z prvních pařížských mostů v historii: Grand Pont!
Během obléhání Paříže Vikingy na konci 9. století byl most nahrazen mostem z prken, Pont de Planches-Mibray, který vydržel až do povodní v roce 1406. O 15 let později Karel VI. slavnostně otevřel nový, pevný dřevěný most: Pont Notre-Dame. Byly zde postaveny domy a pěkné obchody a také mlýny, jak bylo v té době v módě. Problémem tehdejšího bydlení na mostě však bylo, že bylo nebezpečné. A při první povodni... Nebyla o ně nouze. V roce 1499 se část mostu Pont Notre-Dame zřítila a strhla s sebou i domy.
Protože Pont Notre-Dame sloužil k převážení dobytka a zboží, bylo rychle rozhodnuto o jeho přestavbě. V roce 1512 byla postavena nová stavba a díky obchodům, které zde byly zřízeny, se stal oblíbeným místem pro obchod. Pro zajímavost, domy na Pont Notre-Dame byly první v Paříži, které byly očíslovány!
Na konci 18. století prošel Pont Notre-Dame, tehdy nejstarší most v Paříži, řadou změn: na příkaz krále Ludvíka XV. byly zbourány nezdravé domy a vznikly chodníky. Během Francouzské revoluce byl Pont Notre-Dame přejmenován na Pont de la Raison (Most rozumu) a na konci 19. století byl přejmenován na Pont du Diable (Ďáblův most ), protože mezi jeho pěti oblouky docházelo k příliš mnoha říčním nehodám.
Aby se tyto plavební nehody napravily, byl most částečně zničen a poté v roce 1919 přestavěn podle plánů Jeana Résala, který již dříve navrhl Pont Mirabeau a Pont Alexandre III. A právě po tomto mostě se dodnes můžete dostat naostrov Ile de la Cité!
