" Pont Notre-Dame" galbūt mažiau žinomas nei kai kurie kiti Paryžiaus tiltai, tačiau jo istorija yra viena įdomiausių. Šio tilto ištakos siekia antikos laikus, nes būtent čia buvo pastatytas vienas pirmųjų Paryžiaus tiltų istorijoje - Grand Pont!
IX a. pabaigoje vikingams apgulus Paryžių, vietoj šio tilto buvo pastatytas lentų tiltas - Pont de Planches-Mibray, kuris išsilaikė iki 1406 m. potvynių. Po 15 metų Karolis VI iškilmingai atidarė naują, tvirtą medinį tiltą - Pont Notre-Dame. Čia buvo pastatyti namai ir puikios parduotuvės, taip pat malūnai, kaip tuo metu buvo madinga. Tačiau tuo metu gyventi ant tilto buvo pavojinga. Ir per pirmąjį potvynį... Jų netrūko. 1499 m. dalis Pont Notre-Dame tilto sugriuvo ir kartu su savimi nusinešė namus.
Kadangi Pont Notre-Dame buvo naudojamas gyvuliams ir prekėms gabenti, greitai buvo nuspręsta jį atstatyti. 1512 m. buvo pastatytas naujas statinys, kuris dėl jame įrengtų parduotuvių tapo populiaria prekybos vieta. Įdomu tai, kad prie Notre-Dame tilto esantys namai buvo pirmieji Paryžiuje, kurie buvo sunumeruoti!
XVIII a. pabaigoje Pont Notre-Dame, tuo metu seniausias Paryžiaus tiltas, patyrė nemažai pokyčių: karaliaus Liudviko XV įsakymu buvo nugriauti nesveiki namai, įrengti šaligatviai. Prancūzijos revoliucijos metu pervadintas Pont de la Raison (Protingumo tiltu), XIX a. pabaigoje Pont Notre-Dame buvo pervadintas Pont du Diable (Velnio tiltu ), nes tarp penkių jo arkų įvyko per daug nelaimingų atsitikimų upėje.
Siekiant ištaisyti šias laivybos avarijas, tiltas buvo iš dalies nugriautas, o 1919 m. atstatytas pagal Jeano Résalo, kuris jau buvo suprojektavęs Pont Mirabeau ir Pont Alexandre III, planus. Būtent šiuo tiltu dar ir šiandien galima nuvykti įIle de la Cité!