The 31 year-old striker scored three times in 12 appearances for City this season, but they have now agreed to let him go before his contract expires at the end of the season.
Majoro joined City from Orlando Pirates in 2016, and scored eight goals in his first season at the club, helping them finish third in the Absa Premiership and win the 2016 Telkom Knockout.
Download our app and read this and other great stories on the move. Available for Android and iOS.