The 33-year-old has informed Barca that he wants to seek pastures new this summer, and City are thought to be the favourites to sign him in the current transfer market.
Messi enjoyed another excellent season at Camp Nou in 2019-20, contributing 31 goals and 26 assists in 44 appearances in all competitions, but it was a disappointing campaign for the Catalan giants.
City, meanwhile, gave up the Premier League title to Liverpool and also struggled to make their mark in the Champions League, losing to Lyon in the quarter-finals of the competition.
Here, Sports Mole looks at how City could line up next term if they pull off a deal, which would certainly go down as one of the most extraordinary transfers of all time.
Further forward, Kevin De Bruyne is an absolute certainty, while Ilkay Gundogan could join Rodri in the middle of the park, with Guardiola unlikely to be handed the funds to sign a big-money midfielder alongside Messi.
Gabriel Jesus managed 23 goals and 14 assists in 53 outings last term, though, and will put huge pressure on Aguero to secure an automatic spot in the final third of the field.
Messi is also capable of playing through the middle, but he arguably plays his best football off the right, and it looks the perfect fit for him to line up alongside Sterling and Aguero in attack.