Barcelona say Lionel Messi will not be staying at the club "because of financial and structural obstacles".
Messi, 34, has been a free agent since 1 July when his contract expired.
He agreed a new deal on reduced wages with club two weeks later, but it was dependent on Barca selling players to afford his salary.
"Both parties deeply regret that the wishes of the player and the club will ultimately not be fulfilled," the club said.
Barcelona had said Messi was poised to extend his 21-year career with the club by signing the new deal on Thursday, and blame La Liga for the failure to do so.
He had reached an agreement to stay with the Catalan side until 2026 - but La Liga said the club must reduce wages before he and any new players can be registered.
"Despite FC Barcelona and Lionel Messi having reached an agreement and the clear intention of both parties to sign a new contract today, this cannot happen because of financial and structural obstacles [Spanish La Liga regulations]," the club said.
"FC Barcelona wholeheartedly expresses its gratitude to the player for his contribution to the aggrandisement of the club and wishes him all the very best for the future in his personal and professional life."
Thank you, Leo. pic.twitter.com/cdS9xWe8Me
— FC Barcelona (@FCBarcelona) August 5, 2021
Messi is Barcelona's record scorer with 672 goals and has won 10 La Liga titles, four Champions Leagues and seven Copa del Reys, as well as claiming the Ballon d'Or on a record six occasions.
Keeping Messi at the Nou Camp had been president Joan Laporta's top priority this summer.
The Barca future of a player who is widely regarded as being one of the world's greatest of all time, however, has been severely complicated by the club's financial problems.
The presidential election earlier this year was held against the backdrop of Barca being on the verge of bankruptcy.
The Argentine arguably now becomes the most in-demand player in world football.
Messi has long been linked with a move to either Paris St-Germain or Manchester City, where he would be reunited with his former Barcelona boss Pep Guardiola.
America's Major League Soccer, which Messi has previously considered experiencing, is another option.
Lionel Messi's transfer timeline
25 August 2020 - Messi sends a fax to the club saying he wishes to exercise a clause in his contract, allowing him to leave for free with immediate effect.
4 September 2020 - Messi says he is staying at Barcelona because it is "impossible" for any team to pay his 700m euro (£624m) release clause, which the club insist would have to be met.
27 October 2020 - Barcelona president Josep Maria Bartomeu, who had fallen out with Messi over his failed transfer request, resigns.
28 December 2020 - Messi says he hopes to one day play in the United States, but is unsure of his future when his contract runs out.
31 January 2021 - Barcelona say they will take "appropriate legal action" against Spanish newspaper El Mundo after it published details of Messi's contract, worth £492m over four years.
16 May 2021 - Manager Ronald Koeman says he hopes Messi has not played his final home game for the club after a 2-1 defeat by Celta Vigo ended their title hopes and meant they finished outside the top two for the first time since 2007-08.
22 May 2021 - Paris St-Germain are believed to be "looking closely" at Messi's contract situation.
28 May 2021 - Barcelona president Joan Laporta says a new contract for Lionel Messi is "not done yet" but that "things are going well".
1 July 2021 - Messi's Barcelona contract expires and he becomes a free agent.
15 July 2021 - Messi agrees to stay with Barca on a deal until 2026 that includes reducing his wages.
5 August 2021 - Barcelona announce Lionel Messi will leave the club "because of financial and structural obstacles".
Latest Stories
-
We have a stable national grid; outages due to localised faults – ECG
19 mins -
Easter celebration: Ghana AIDS Commission to distribute free condoms in Kwahu
34 mins -
Zeepay secures additional $3m from Verdant Capital Hybrid Fund
41 mins -
Over 70% of power outages were due to planned maintenance works – ECG to PURC
44 mins -
Access Bank partners Horseman Shoes to boost local shoe manufacturing industry
55 mins -
Election 2024: Don’t vote for candidates making empty promises – CDD to Ghanaians
60 mins -
IGP shares Easter safety tips on Adom FM’s ‘Ofie Kwanso’
1 hour -
Ebo Whyte offers fully-funded trip as he unveils new play ‘Dubai or No Sex’
2 hours -
Ancient culture of Anlo Kingdom: Exploring “Torkor Atorlia,” the fifth landing stage’s old ways of punishment
2 hours -
Leaders from Saudi Arabia, Turkey, Botswana, Cameroon and Sierra Leone to lead discussions at Africa Finance Corporation’s (AFC) 4th Country & Stakeholder Symposium
2 hours -
Network International Delivers Strong 2023 Revenue growth at 15% y/y and free cashflow growth of 16% y/y
2 hours -
President Akufo-Addo extends Easter Greetings to Ghanaians, urges safe drive
3 hours -
Government pushes for use of more local materials in housing, other infrastructure projects
3 hours -
Dr Bawumia extends Easter greetings to Christians
3 hours -
CAF Confederation Cup: ‘Ghanaians should expect victory against Stade Malien’ – Dreams FC forward Ishmael Dede
4 hours