The Spanish champions have not been in action since beating Real Sociedad 1-0 on March 7, with the coronavirus outbreak seeing the majority of football postponed across the globe.
Here, Sports Mole looks at how the Catalan giants could line up for their first game back if Messi is unable to prove his fitness ahead of the contest.
Barca will definitely be without both Clement Lenglet and Ousmane Dembele for the clash with Mallorca. Indeed, the former's booking against Sociedad last time out has ruled the Frenchman out through suspension, while the latter is still recovering from his latest hamstring issue.
Luis Suarez has been declared fit, though, following a lengthy period on the sidelines. The Uruguay international has not played since the start of January after undergoing knee surgery, but he has been given the all-clear to return to action against Mallorca, which is a huge boost for the Spanish champions.
Messi's absence would open up a spot alongside Antoine Griezmann and Suarez in attack, and Ansu Fati could be given the nod. The 17-year-old has scored five times in 24 appearances for Barca this term and has featured off the right despite largely being used as a left-sided attacker.
Elsewhere, Samuel Umtiti is expected to take Lenglet's spot in central defence, while Sergi Roberto could be given the nod at right-back over Nelson Semedo, who continues to be linked with a move away.