The Frenchman has long been in the spotlight for sticking rigorously to his methods and managerial style, often prompting murmurs of discontent in North London among supporters.
Since the turn of the year, however, results have been on the up and the 2-0 victory over Manchester City at the Etihad Stadium was achieved with a defensive performance not particularly associated with Wenger.
It brought about much joy at the time, but last Wednesday’s 3-1 defeat at home to Monaco in the Champions League was met with much criticism and tough questions from within the footballing community.
Martinez, nevertheless, feels Wenger’s presence and achievements in the English top flight are often undervalued and goes on to say that he will not be fully appreciated until he is no longer around.
“You see the reaction and you see what Arsene Wenger has done and it is just incredible. The way that he has changed the way we prepare teams in this country is unbelievable,” Martinez explained.
“He will be one of those managers that you will not appreciate how much you miss him until he has gone. He has got incredible experience. I just don't understand that sort of debate.”
Will Arsene Wenger be missed at Arsenal when he leaves?
The Gunners only need to look at Premier League rivals Manchester United, and previously Liverpool, to see how adversely a change in manager can affect a club.
While the North Londoners can’t be happy with their performances in Europe, supporters also need to be realistic and understand the sheer wealth of clubs around them makes their task incredibly difficult.
That said, Wenger isn’t immune to criticism and there have been evident shortages in recent years which have not been resolved, whether through stubbornness or other reasons.
He will always be remembered fondly at Emirates Stadium, he is a club legend after all, but supporters want a title challenge, excitement and the feeling of progression.
For too many years the potential has been there under Wenger, yet for so long it hasn’t been fulfilled and perhaps now is the time to step aside for the good of the club.