Pont Notre-Dame je morda manj znan kot nekateri drugi pariški mostovi, vendar je njegova zgodovina ena najzanimivejših. Začetki tega mostu segajo v antiko, saj je bil tu zgrajen eden prvih pariških mostov v zgodovini: Grand Pont!
Med obleganjem Pariza s strani Vikingov ob koncu 9. stoletja je most nadomestil most iz desk, Pont de Planches-Mibray, ki je trajal do poplav leta 1406. 15 let pozneje je Karel VI. odprl nov, trden lesen most: Pont Notre-Dame. Na njem so bile zgrajene hiše in fine trgovine ter mlini, kot je bilo takrat v modi. Vendar je bila težava življenja na mostu v tistem času v tem, da je bil nevaren. In ob prvih poplavah... Teh ni manjkalo. Leta 1499 se je porušil del mostu Pont Notre-Dame in s seboj potegnil hiše.
Ker se je Pont Notre-Dame uporabljal za prevoz živine in blaga, so se hitro odločili, da ga bodo obnovili. Leta 1512 so zgradili novo strukturo in zaradi trgovin, ki so jih postavili na tem mestu, je postal priljubljen kraj za trgovanje. Za nameček so bile hiše na Pont Notre-Dame prve v Parizu, ki so bile oštevilčene!
Konec 18. stoletja je Pont Notre-Dame, takrat najstarejši most v Parizu, doživel številne spremembe: po ukazu kralja Ludvika XV. so bile porušene hiše, ki so postale nezdrave, in urejeni so bili pločniki. Med francosko revolucijo so Pont Notre-Dame preimenovali v Pont de la Raison (Most razuma), ob koncu 19. stoletja pa so ga zaradi prevelikega števila rečnih nesreč, ki so se zgodile med njegovimi petimi loki, preimenovali v Pont du Diable (Hudičev most ).
Da bi te nesreče odpravili, so most delno porušili in ga leta 1919 obnovili po načrtih Jeana Résala, ki je pred tem zasnoval mostova Pont Mirabeau in Pont Alexandre III. Po tem mostu lahko še danes pridete naotok Ile de la Cité!