Financial details were not disclosed but media reports said the Saudis paid 40 million euros ($43.85 million) for Mane, who had two more years left on his Bayern contract.
The 31-year-old will now join up with the likes of Cristiano Ronaldo and Marcelo Brozovic at Al-Nassr, as he becomes the next big signing in what has been a staggering transfer window by the Saudi Arabian clubs.
Which other footballers have made the summer switch to the Saudi Pro League? Click here to find out.