In Kharkiv, we had a similar place called "Lover's bridge" where before or after getting married, couples used to come there for vows and promises... That bridge had a history...
I have seen it in several countries, but I have never known where the tradition began
I also don't know how this tradition began and seeing it in Amsterdam made me curious as well...