Turkish giants Fenerbahce have expressed thoughts of signing the World Cup winner.
Mustafi arrived at the Emirates from Valencia in a £35m deal back in 2016, but he developed a reputation as an error-prone player after a series of high-profile blunders.
Gunners fans hoped Unai Emery would be able to coach some defensive nouse into Mustafi’s game after his appointment last summer.
But after another glut of catastrophic errors last term, it seems the centre-back’s days at the club could be numbered.
According to Turkish outlet Aksam, Fenerbahce Sporting Director, Damien Comolli has contacted Mustafi’s agent to see if the player would be interested in joining the club.
Starsport understands there is truth in Fenerbahce’s pursuit.
Excited Arsenal fans took to Twitter after the news broke, even offering to help the potential deal go through.
One wrote: “I’d carry him on my back and walk to Istanbul to get rid of him, like the town yokel and his horse.”
“The best transfer news in history,” added another Gooner.
Mustafi sat on the bench for Arsenal’s crushing Europa League final defeat to Chelsea at the end of last season.
And BBC reporter David Ornstein revealed that Emery has lost faith in the former Everton man and now wants him sold.
He said: “I was told that after the Europa League final that Unai Emery, who had always put his faith in Shkodran Mustafi despite a number of high profile mistakes, has decided enough is enough with him and he is no longer in favour of keeping him, so he could be sold.
“Arsenal have tried to sell him almost every window since they signed him.”
Ornstein also spoke on Arsenal’s attempts to sign young central defender William Saliba from Saint-Etienne.
“The suggestion is that Saliba would be loaned back for a season which wouldn’t be ideal as they need a centre-half now,” he added.
“There’s no confirmation on that but talks are ongoing.”