El primer puente construido con certeza en dicha ubicación, llamado el Puente del Rey ("le Pont du Roi") fue levantado en el siglo IX bajo el reinado de Carlos el Calvo.