A bridge that had been missing on a popular walking route for some time has been rebuilt.