A Pont Notre-Dame talán kevésbé híres, mint néhány más párizsi híd, története mégis az egyik legérdekesebb. E híd eredete egészen az ókorig nyúlik vissza, hiszen itt épült a történelem egyik első párizsi hídja: a Grand Pont!
A vikingek 9. század végi párizsi ostroma idején a hidat egy deszkahídra, a Pont de Planches-Mibray-re cserélték, amely egészen az 1406-os árvízig állt. 15 évvel később VI. Károly felavatott egy új, tömör fahidat: a Pont Notre-Dame-ot. Az akkori divatnak megfelelően házakat és finom üzleteket, valamint malmokat építettek ide. A hídon éléssel azonban akkoriban az volt a probléma, hogy veszélyes volt. És az első árvízkor... Nem volt hiány belőlük. 1499-ben a Pont Notre-Dame egy része leomlott, magával rántva a házakat.
Mivel a Pont Notre-Dame-ot az állatállomány és az áruk áthaladására használták, gyorsan elhatározták, hogy újjáépítik. 1512-ben új építményt emeltek, és az ott felállított üzleteknek köszönhetően a kereskedelmi forgalom kedvelt helyévé vált. Csak a rend kedvéért: a Pont Notre-Dame-on álló házak voltak az elsők Párizsban, amelyeket megszámoztak!
A 18. század végén a Pont Notre-Dame, Párizs akkori legrégebbi hídja számos változáson ment keresztül: XV. Lajos király parancsára lebontották az egészségtelenné vált házakat, és járdákat alakítottak ki. A Pont Notre-Dame-ot a francia forradalom idején Pont de la Raison (Az ész hídja) névre keresztelték át, majd a 19. század végén átnevezték Pont du Diable (Ördög hídja ) névre, mivel az öt íve között túl sok folyami baleset történt.
E hajózási balesetek orvoslására a hidat részben lerombolták, majd 1919-ben újjáépítették Jean Résal tervei alapján, aki már a Pont Mirabeau-t és a Pont Alexandre III-at is tervezte. És ez az a híd, amelyen ma is át lehet kelni, hogy eljussunk azIle de la Cité-re!