Pont Notre-Dame jest być może mniej znany niż niektóre inne paryskie mosty, ale jego historia jest jedną z najciekawszych. Początki tego mostu sięgają starożytności, ponieważ to właśnie tutaj zbudowano jeden z pierwszych paryskich mostów w historii: Grand Pont!
Podczas oblężenia Paryża przez Wikingów pod koniec IX wieku, most został zastąpiony mostem z desek, Pont de Planches-Mibray, który przetrwał do powodzi w 1406 roku. 15 lat później Karol VI zainaugurował nowy, solidny drewniany most: Pont Notre-Dame. Zbudowano tu domy i eleganckie sklepy, a także młyny, zgodnie z ówczesną modą. Problem z mieszkaniem na moście w tamtych czasach polegał jednak na tym, że było to niebezpieczne. A przy pierwszej powodzi... Tych nie brakowało. W 1499 roku część Pont Notre-Dame zawaliła się, pociągając za sobą domy.
Ponieważ Pont Notre-Dame służył do przewozu zwierząt i towarów, szybko podjęto decyzję o jego odbudowie. W 1512 roku zbudowano nową konstrukcję, a dzięki sklepom, które tam powstały, stało się to popularne miejsce handlu. Dla przypomnienia, domy przy Pont Notre-Dame były pierwszymi w Paryżu, które zostały ponumerowane!
Pod koniec XVIII wieku Pont Notre-Dame, wówczas najstarszy most w Paryżu, przeszedł szereg zmian: domy, które stały się niezdrowe, zostały wyburzone na rozkaz króla Ludwika XV, a chodniki zostały utworzone. Przemianowany na Pont de la Raison (Most Rozumu) podczas Rewolucji Francuskiej, Pont Notre-Dame został przemianowany na Pont du Diable (Most Diabła) pod koniec XIX wieku z powodu zbyt wielu wypadków rzecznych, które miały miejsce między jego pięcioma łukami.
Aby temu zaradzić, most został częściowo zniszczony, a następnie odbudowany w 1919 roku według planów Jeana Résala, który wcześniej zaprojektował Pont Mirabeau i Pont Alexandre III. I to właśnie przez ten most można dziś przejść, aby dostać się naIle de la Cité!