The 26-year-old has failed to make much of an impact since his move from Lille back in 2011, and has bore the brunt of the fans' frustrations this season.
However, that has not deterred Marseille, who will compete in the UEFA Champions League next season, and assistant boss Franck Passi believes Gervinho will improve their squad.
"This is a profile that interests us, yes," Passi told the London Evening Standard.
"We want flank players, with dribbling, passing and scoring and Gervinho has this profile."
With Arsenal planning to overhaul their squad this summer, the Ivorian could be moved on to free up room on their wage bill.