The Spanish winger, who joined the Club last summer from Celta Vigo, made 30 appearances in his one season with City, scoring six goals.
He made his debut in the opening-day win at Sunderland before scoring three goals in his next two games, including a quick-fire double in the 4-1 win away at Stoke City in August.
His last goal came in the 4-2 defeat at Leicester City in December.
He has 16 caps for Spain and has bagged 6 goals.
Everyone at City would like to wish Nolito well with his move.