The La Liga champions made Matthijs de Ligt their leading defensive target, but the Dutchman ultimately opted for a €75 million move to Juventus over a switch to Spain from Ajax.
Barcelona tried to sign Lindelof but Manchester United made it clear that they were unwilling to sanction the departure of a key member of their first team.
And the former Benfica center-back signed a contract extension at Old Trafford two weeks after the European transfer window closed for business.
“Lindelof was perhaps Man Utd's best player last season, and there was a lot of interest from clubs that are even better [than United] at the moment," Hasan Cetinkaya, the Sweden international’s representative, told.
"When Matthijs de Ligt chose Juventus, Victor was pronounced Barcelona's first choice. His way of playing, his DNA, is very close to Barcelona's way of playing. He is one of the world's best center-backs with the ball at his feet, and Barcelona wanted him. That's how it was. I can talk about that now.
"They contacted on numerous occasions with concrete offers. I had a meeting with their transfer manager, Matt Judge, to try to make a transition. But they just said: 'There is no chance. Victor is one of our best players'.
“It ended up being a new agreement instead, even though Victor actually had three years left. Usually, they do not make extensions with players who have so long left on the contract, but when there was an interest at this level they had no other option.”
Ole Gunnar Solskjaer has chosen Lindelof as Harry Maguire’s center-back partner in the opening weeks of the season.
United return to action when Arsenal visit Old Trafford in a crunch Premier League clash on Monday night.