The 30-year-old Nolito spent one season at City.
Nolito did grab five goals and three assists in his limited playing time, effectively proving his worth as a solid substitute.
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.
Nolito become's the sixth first team player to leave City, following the exits of Pablo Zabaleta, Gael Clichy, Jesus Navas, Willy Caballero and Bacary Sagna.
Having been burnt previously by Sevilla on loans, Manchester City have been determined to get a permanent deal, even if that's at a reduced price.
There have been various reports of a fee, but the Spanish media seem to have settle on something in the region of £7.9million (€9million), a considerable hit on the £13.8million that City paid previous year, but not too surprising considering his desire to return to Spain after rarely featuring during the second half of last season.
He underwent a medical with Sevilla on Sunday and is now expected to join up with the squad on their pre-season trip to Japan.