Siphlele Mthembu had given Dikwena the lead on the stroke of halftime, before Robert Ng'ambi added a second on the hour-mark. Issa Sarr scored a late own-goal, but it proved nothing more than a consolation.
Stars dominated from the start, with their click football creating numerous opportunities.
Veteran City goalkeeper Modiri Marumo was kept busy as shots rained down on his goal, but he withstood all until a minute before halftime.
In the end it was a scrappy goal for the visitors to concede: a high ball into the box was headed on and Mthembu found himself in space in the box. He rifled the ball home from 12-yards off the post.
After Ng’ambi had hit the post early in the second half, he did get Stars’ second goal, latching onto a long ball and beating Marumo in a one-on-one contest.
There might have been more goals for the home side after that, but it was City who scored; debutant Sarr unlucky as he turned the ball into his own net in the dying minutes.