He helped the club back into Europe after 25 years, but he has decided to move on and try his luck in Asia.
The French forward joined Cologne from Hoffenheim in 2015 for a fee of around €4.5million and he was under contract until 2021.
Cologne confirmed in a statement that “all relevant parties have agreed” to the transfer.
“Cologne thanks Tony for his efforts in the Cologne jersey and wishes him all the best for the future.”
The striker was expected to complete a move last month, but the deal fell apart after the two clubs could not agree a fee.