The Saudi Arabian club are believed to be prepared to pay the PSG star a whopping sum of £400 million for just one season, according to Sky Sports.
The recent report suggests that the country is backing a move for Messi as it would boost the league’s marketability.
The Saudi Pro League has already gained more interest since the new year after the arrival of Cristiano Ronaldo on a free transfer.
Ronaldo signed a record deal to join Al Nassr following his exit from Manchester United, however, Messi’s potential deal will blow that out of the water.
He has also been welcomed to the country by Ahmed Al-Khateeb, the tourism minister of Saudi Arabia
After Messi’s trip, he tweeted: “I am happy to welcome Messi and his family to Saudi to enjoy the magical tourist destinations and authentic experiences.
“We welcome visitors from all around the world to experience a unique trip to Saudi Arabia and its hospitality.”
The trip has about controversy which has led to the Argentine being suspended from the club following an unapproved trip to Saudi Arabia after a Ligue 1 loss to Lorient on Sunday.
He will miss the next two weeks, including PSG’s matches against Troyes and Ajaccio.
The Argentine is on course to leave PSG this summer once his contract at the Parc des Princes expires.
The club had previously been keen on extending his deal, but have changed their stance.