Denayer, 30, spent four seasons with the Citizens, during which time he also gained experience on loan at big European clubs such as Galatasaray, Celtic and Sunderland.
Denayer then moved to the French league and had a decent spell at Lyon.
Iranian media reports suggest that Iran’s Persepolis has set its sight on signing the Belgian player.