Having started under 50% of their games last season, the 32-year old is free to leave Nou Camp. Keita leaves after four years at the Club, having won a total of 14 titles.
"Seydou Keita has announced this evening that he won't be staying at the Club next season," Barcelona confirmed in their official website.
"FC Barcelona thanks Seydou Keita for his services to the Club over the years and wish him professional and personal success in the future".
Keita, who joined Barca in 2008, wore the number 15 shirt under manager Pep Guardiola and won three La Liga titles, two Champions Leagues, two Spanish Cups, two World Club Cups, three Spanish and two European Super Cups.
Meanwhile, Keita is expected to sign a two-and-half-year deal with newly-promoted Chinese side Dalian Aerbin and will join a host of African stars heading towards China, with Didier Drogba, Yakubu and Freddie Kanoute among the recent signings.
Keita joined Barcelona back in 2008 for a fee worth €14 million from Sevilla FC. In four seasons, Keita has made nearly 119 appearances scoring 16 goals.