En 1338, alors que le pont était encore en construction, il fut décidé d'élargir les piliers du pont et de construire la chaussée entièrement en pierre et non en bois. Les pierres furent extraites dans le village mosellan voisin de Winningen, ce que l'on peut encore voir aujourd'hui grâce au vignoble "Winninger Brückstück", l'ancienne carrière de pierres. Pour le financement, le pape Clément VI accorda des indulgences, arguant que les pèlerins utiliseraient le pont. Avec l'achèvement de la tour de porte du côté de Lucelle, le pont fut achevé en 1429. Après des transformations militaires et des renforcements du pont aux 17e et 18e siècles, il fut pris par les Français en 1794 et la statue de Nepomuks de 1740 fut coulée. A l'époque prussienne, le pont Balduin fut également intégré à partir de 1830 dans les fortifications de la ville avec une tour de traverse à Lützel et une grande porte sur le pont de la Moselle. Les portes disparurent lors du démantèlement de l'enceinte de la ville en 1897. Une anecdote raconte que la huitième arche, appelée "Teufelsbogen", fut endommagée par les glaces en 1831, lorsque l'artillerie prussienne tenta d'enlever la glace par la force des armes. Cette arche est aujourd'hui entourée d'un mur de grès rouge. En 1883, des passerelles en fer furent installées pour les piétons et en 1895, le tramway passa sur le pont. Lors du retrait de la Wehrmacht, tous les ponts de Coblence furent détruits le 7 mars 1945 et ce n'est qu'en 1949 que l'on put à nouveau emprunter le pont restauré.