"Sevilla FC have reached an agreement with Jesus Navas, with the player signing a deal on Tuesday keeping him at the club for the next four seasons," Sevilla said in a statement.

The 31-year-old moves back to Spain after four seasons with City, during which he won the 2013/14 Premier League title and two English League Cups.

Navas, who played 395 times for Sevilla after his first-team debut in 2003, has 35 international caps but hasn't played for Spain since being left out of the 2014 World Cup squad.

"Navas comes home with the firm intention of becoming Sevilla FC's all-time (record) appearance holder," the club added.

Navas is only 19 short of the current record of 414 appearances held by club legend Juan Arza.