The 32-year-old was reportedly considering a move away from The Emirates, with clubs in France and China interested.
However, his season was cut short during a Europa League semi-final clash against Atletico Madrid, where he suffered a torn Achilles tendon.
This ruled the defender out for a minimum of sixth months, scrapping any plans of a move away from Arsenal.
His departure would have coincided with that of former boss Arsene Wenger, and Koscielny’s agent, Stephane Courbois, revealed his client had felt the time had come to move on.
Speaking to France Football, he said: “At that time, Laurent was playing what might have been his final matches with Arsenal.
“Laurent started to consider a possible move away from Arsenal at the same time as Arsene (Wenger).
“The moment was right, leaving as a new coach arrived. I had already anticipated this and two or three offers were making us think hard.”
Wenger ended his 22 year stay as Gunners boss in May this year, with new manager Unai Emery taking over the reins immediately.
And it seems Koscielny will have to adapt to the Spaniard’s new style of play, with the next transfer window not until January.
But talk of a move away is unlikely to die down, with the centre-back entering the final two years of his contract.
Speaking about his client’s possible destinations, agent Courbois outlined Koscielny’s options.
“We were open to a number of options. China was one, as much as a return to France,” he said.
“Laurent could not see himself playing for another English team outside of Arsenal.
“Since Marseille’s approach last season, the idea of a Ligue 1 return got him thinking. It was a genuine possibility.”
The Frenchman has returned to light training in recent weeks, and is expected to rejoin the first team in November.
New signing Sokratis has underwhelmed while deputising for Koscielny alongside Shkodran Mustafi, with the Gunners defence yet to keep a clean sheet.