The 31-year-old striker has signed for the Chinese Super League club for an undisclosed fee, and leaves Tyneside after four-and-a-half years.
Cisse joined the Magpies in January 2012 from SC Freiburg and scored 44 goals in 131 appearances for the Club.
Everyone at St. James’ Park wishes Papiss all the best for the next stage of his career.