In ciuda numelui sau (Podul Nou), Pont Neuf este cel mai vechi pod din Toulouse. In secolul al XVI-lea, starea proasta a Podului de la Daurade a determinat inlocuirea acestuia. Constructia acestui nou pod a fost initiata de catre Capitolus, dar a inceput cu adevarat abia in anul 1541 cand regele François I a decis sa finanteze constructia podului introducand un impozit exceptional in regiune.

Prima piatra a fost pusa in 8 ianuarie 1544 de Jean de Masencal in timpul unei ceremonii. Constructia podului a fost intrerupta in 1560 de Razboaiele Religiilor. Constructia a fost finalizata abia in 1632. Vechiul pod de la Daurade a fost demolat cativa ani mai tarziu, in 1639. Se mai poate vedea inca vestigiul unui picior de pod langa Pont Neuf. Pont Neuf a fost inaugurat de insusi regele Louis XIV, in 19 octombrie 1659.

O structura care trebuia sa reziste. Inca de la inceput Pont Neuf a fost gandit ca sa reziste ”atacurilor” Garonnei. Trei dispozitive i-au permis acestuia sa iasa invingator in urma inundatiilor din 23 iunie 1875.