Broen har vært ødelagt en rekke ganger, blant annet av Olav Haraldsson og hans menn i 1014, av Olav Tryggvason i 980-årene, av en tornado i 1091 og av en brann i 1136.