Off contract this month, Sagna is ready to leave City and has spoke directly with OM sports chief Andoni Zubizarreta.
France Football says the defender is currently in talks with OM and Crystal Palace.
Zubizarreta spoke with Sagna about the project of OM owner Frank McCourt and to table him a contract.
The French veteran, 34, is keen to take his time over his next move.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!