The forward is set to leave PSG at the end of the season, with his father, Jorge, reportedly informing French club of the decision a month ago.
It is unclear what his next destination will be, but the seven-time Ballon d’Or won’t be short of suitors as he decides his next move – and Al-Hilal are ready to make him the highest paid athlete in history.
It comes after Messi was suspended for two weeks by the club after making an unauthorised trip to Saudi Arabia.
Saudi Arabia are hoping to persuade Messi to follow Cristiano Ronaldo to the Middle East after he joined Al-Nassr last year.
Messi has been offered £320million a year, almost double the £165million salary Ronaldo is paid yearly at Al-Nassr, with the World Cup winner linked with Al-Hilal.
The offer has been on the table for the last few weeks as Messi prepares to make a huge decision on his future after he becomes a free agent.
It is believed that Garry Cook, former Manchester City chief executive, will be involved in any potential deal. He was appointed as the Saudi Pro League’s CEO at the start of the year.