Eleazar Rodgers bagged a brace to go with a strike from fellow forward Ndumiso Mabena, while Esau Kanyenda was on target for Rise and Shine at Royal Bafokeng Stadium.
City have battled all season with a porous defence and so it proved again as they could not contain the slick play of Stars.
Stars made a fast start with Rodgers grabbing a goal on eight minutes as he headed in a cross from Tlou Segolela.
And it was 2-0 10 minutes later as Rodgers turned provider when he slipped the ball to Mabena to finish.
Stars continued their dominance after halftime and Rodgers netted his second as he blasted the ball home with the lively Segolela again the provider.
City did manage to pull a goal back with 20 minutes remaining, Kanyenda providing a neat header from Joseph Musonda’s cross.