Messi provided the biggest bombshell of the summer transfer window last week, with Barca officials receiving a transfer request from their star man via burofax.
The Argentinian superstar has spent close to two decades at Barca, but following their 8-2 humiliation at the hands of Bayern Munich last month he is now seeking a new challenge.
According to Spanish publication Cadena Ser, City are desperate to lure him to England this summer.
The Premier League outfit are of course coached by Pep Guardiola; under whom Messi clinched three Ballon d’Or awards, three Spanish titles and two Champions League crowns.
And in an attempt to reunite the 33-year-old with Guardiola, City’s director of football Txiki Begiristain has jetted out to Barcelona to broker a deal.
It is believed the club will offer Messi an initial two-year contract, although they would be open to a later extension.
Begiristain is a busy man, nonetheless, as France Football claim he has already reached an agreement with Napoli defender Koulibaly.
Personal terms have been finalised with the 29-year-old, meaning City simply need to negotiate a transfer fee with Napoli.
While Koulibaly is poised to double his wages at the Etihad, the report states he will not force his way out of Naples this summer as he isn’t unhappy there.
City have long held an interest in him, but their £71million offer wasn’t enough to tempt Napoli into selling last summer.
Get the latest transfer news straight into your inbox!
Want to be on the ball with Jadon Sancho to Manchester United updates? Or perhaps you're a Chelsea fan wondering who on earth could join next?
Well then sign up for the brilliant new Daily Star Sport email newsletter!
From the latest transfer news to the agenda-setting stories, get it all in your email inbox.
How do you sign up?
It only takes a matter of seconds.
Simply type your email address into the box at the top of this article and hit 'subscribe'.
And that's it, job done. You'll receive an email with all of the top news stories every single morning.
You can find out more information on our email newsletter on this link here.
Begiristain is plotting a squad revamp in Manchester this summer after their two-year stranglehold on the Premier League came to an end last season.
The club are also determined to finally get their hands on the Champions League, having been knocked out in the quarter-finals again last term, and this double deal would certainly boost their chances of doing so.