Nolito is now expected to sign his Sevilla contract and then head off to Japan on preseason with the Spanish club.
Overall, the 30-year-old made 30 appearances in all competitions, scoring six goals and providing five assists.
Man City have allowed Nolito to leave for almost £6million less than what they paid for him last summer.
The Spain global leaves City after only one season in England's top flight, having signed for Pep Guardiola's men from Celta Vigo.
SEX SCANDAL: Pope's aide arrives Australia to face charges
Police have said the accusations relate to alleged "historic" incidents. "I repeat that I am innocent of these charges. Pell has strenuously denied allegations of historical sexual abuse, the details of which have not been made public.
The Spanish club said Saturday that Nolito will sign a three-year contract with the Andalusian club that finished fourth in the Spanish league last season.
Sevilla did not reveal the cost of the transfer.
Berizzo will hope Nolito can refind the form that saw him score 39 La Liga goals in 100 appearances from 2013-2016 while he was with Celta.
Sevilla have been busy this summer as they prepare for the Champions League playoff round, with Luis Muriel, Ever Banega, Guido Pizarro and Sebastian Corchia already joining, while Vitolo, Adil Rami and Vicente Iborra have all departed.