Aún durante la construcción, en 1338 se decidió ensanchar los pilares del puente y construir la calzada completamente de piedra en lugar de madera. Las piedras fueron extraídas en el vecino pueblo moselano de Winningen, lo cual se puede ver hoy en la ubicación vinícola "Winninger Brückstück", la antigua cantera. Para la financiación, el Papa Clemente VI. otorgó el comercio de indulgencias con la justificación de que los flujos de peregrinos utilizarían el puente. Con la finalización de la torre de la puerta en el lado de Lützel, el puente fue terminado en 1429. Tras modificaciones militares y reforzamientos del puente en los siglos XVII y XVIII, fue ocupado por los franceses en 1794, y la estatua de Nepomuk de 1740 fue hundida. Durante el periodo prusiano, el puente de Balduino también fue integrado a partir de 1830 en la fortificación de la ciudad con un torreón de trinchera en Lützel y una gran puerta de puente sobre el Mosela. Las puertas desaparecieron con la desmilitarización del muro de la ciudad en 1897. Una anécdota cuenta que el octavo arco, llamado arco del diablo, fue dañado durante la corriente de hielo de 1831, cuando la artillería prusiana intentó eliminar el hielo por la fuerza. Este arco hoy tiene un muro de arenisca roja. En 1883 se instalaron pasarelas de hierro para peatones y en 1895 se llevó el tranvía sobre el puente. Durante la retirada de la Wehrmacht, el 7 de marzo de 1945, todos los puentes en Coblenza fueron volados y solo en 1949 se pudo volver a transitar el puente restaurado. Desde 1964 hasta 1970, se derribaron seis arcos en el lado de Lützel como parte de la canalización del Mosela y el puente fue ensanchado al doble, eliminando completamente las modificaciones del siglo XIX. En recuerdo de Balduino de Luxemburgo, se inauguró una estatua del escultor coblenzano Rudi Scheuermann. En 2013, el tramo medieval fue completamente renovado y reforzado, ya que el puente hasta hoy soporta una gran parte del tráfico rodado entre los distritos de Lützel, Neuendorf, Wallersheim, Altstadt y Neustadt.