This claim comes after the French manager masterminded a classic Arsenal performance against AS Roma in the Champions League on Tuesday, with the Gunners running out 1-0 winners - though they could have won by a much bigger margin at Emirates Stadium.
Nasri, 21, joined the north London club last summer from French Ligue 1 side Olympique de Marseille, and has done better than expected in his first season in English football.
The France international has been in fine form for the Gunners, and has hailed Wenger for the impact he has had on his performances for the team.
Speaking to French magazine L'Equipe, Nasri said, "I don't want to offend my previous coaches, but without hesitating I would say Arsene Wenger is the greatest coach I have ever had.
"He is a real good psychologist. We always talk together, during training-sessions, after matches, we take stock. He has statistics. He compares your match with the previous ones to tell if you ran more or less.
"It adds a demand level that urges you to excel yourself. He always gives you very concrete analysis. It makes me improve in a lot of aspects of my game.
"Moreover he has a huge quality in the football world: he is not a liar. What he says always happens."
The 21-year-old starlet, dubbed 'the new Zidane', has stated that he now understands what English football is about and believes the rivalry between Arsenal and Tottenham Hotspur is bigger than that of Marseille and Paris Saint-Germain.
"Against Tottenham, it is a kind of war," Nasri added.
"It is an extraordinary rivalry, bigger than between Marseille and Paris. At the end of each match in the changing-room, we always ask for the Tottenham result. If they have lost, everyone is happy."
The Arsenal midfielder moved to Emirates Stadium from Marseille for a fee of €16 million, and has played 21 Premier League games for the club since then, scoring a respectable five goals.
Nick Turner, Goal.com