The Citizens have agreed terms for the sale of the 26-year-old, who joined the Cape Town outfit back in 2017.
Patosi went on to make 45 appearances for the club, registering 11 goals and nine assists in the process.
A statement from City read,"We would like to express best wishes in the next step for Ayanda. When we signed Patosi from Belgium in 2017, a move back overseas was always part of our commitment to the player.
"During his two seasons at the club Ayanda made significant contributions with two back to back cup finals and the MTN8 Cup trophy this season. He has a special connection with the club and its supporters.
"We wish Ayanda well in his new journey overseas and we look forward to welcoming one of our own back in Cape Town soon."