Verwijzingen naar de eerste brug van Malmedy zijn te vinden in teksten uit de 13de eeuw. De oudste versie, die vermoedelijk uit hout gemaakt was, verving een oude waadbare plaats. Vanaf 1619 werd de eerste stenen brug met zeven rondbogen gebouwd en door gebrek aan fundamenten in 1765 heropgebouwd – deze keer met stenen uit de steengroeve van Mont. Sinds 1744 werden verschillende standbeelden van de Heilige Johannes Nepocemus, beschermheilige van bruggen en binnenschepen, op de leuning geplaatst. Het huidige standbeeld werd in 1976 ontworpen door kunstenaar Jean Thèrer in opdracht van het feestcomité van Outrelepont.