Thabiso Nkoana opened the scoring for the Urban Warriors in the first minute.
Then Nathan Paulse played a brilliant cross for Tashreeq Morris who tucked the ball home to double the lead for the visitors in the 42nd minute.
Boebie Solomons’ City pulled one back through an Abubaker Mobara own goal in the final minutes, but it was only a consolation for the home side.