Arsenal have secured a £2million deal to sign Dijon goalkeeper Runar Alex Runarsson, according to reports in France.
Martinez, who played a crucial part in the Gunners’ FA Cup triumph last season, decided to move on in search of more frequent first-team football after playing second-fiddle to Bernd Leno at the Emirates.
And according to French radio station RMC, Runarsson is the man set to replace him in north London this summer.
Arsenal are understood to have struck a £2million agreement with Dijon to sign the 25-year-old, who will put pen to paper on a five-year contract with the club.
His medical will be completed in two stages; the first of which begins in Dijon today, before further examinations that will take place in Paris.
Runarsson has already racked up 116 appearances for Dijon, although he has mainly served as a backup goalkeeper in his two-year spell with the French club.
He has also earned five caps for his native Iceland after receiving a first international call-up in 2017.
While Leno will remain first choice under Arteta, the youngster still has big boots to fill at Arsenal given Martinez’s impressive form at the back end of last season.
The latter, who was filling in for Leno after his serious knee injury against Brighton, produced a number of important saves in their FA Cup semi-final and final victories over Manchester City and Chelsea.
After sealing a move to Villa, Martinez opened up on the discussion with Arteta which led to his exit.
“I think I won three FA Cups, three Community Shields [when he wasn't involved], but actually I wasn’t part of the team, I wasn’t getting the minutes that I needed,” he told Arsenal’s official website.
“So I never felt that I won it. I was part of the team, but I never felt like it was mine. And I had to go on loan after loan after loan to come back and have a chance to become the keeper I am today.
Get the latest transfer news straight into your inbox!
Want to be on the ball with Jadon Sancho to Manchester United updates? Or perhaps you're a Chelsea fan wondering who on earth could join next?
Well then sign up for the brilliant new Daily Star Sport email newsletter!
From the latest transfer news to the agenda-setting stories, get it all in your email inbox.
How do you sign up?
It only takes a matter of seconds.
Simply type your email address into the box at the top of this article and hit 'subscribe'.
And that's it, job done. You'll receive an email with all of the top news stories every single morning.
You can find out more information on our email newsletter on this link here.
“And when I won those trophies [FA Cup and Community Shield], it was 'this is me'. Arsenal obviously they tried to retain me and obviously I spoke with Mikel, I spoke with the club.
“But they understood my decision and they respected it. And that’s Arsenal, you know. When you give everything for the club they will respect you.”