Original: The condition attached to the construction was that the Devil would get the soul of the first to pass over the bridge.
Simplified: The condition attached was that the devil should get the soul of the first to pass over the bridge.