Tintswalo Tshabalala and Eleazar Rodgers netted for Dikwena, who remain unbeaten in the league this term, while for Abafana Bes’thende it is a first loss since their return to the top-flight.
Stars started brightly as Masibusane Zongo shot wide of goalkeeper Philani Zikalala’s posts as early as the fourth minute.
But just two minutes later the home side claimed the lead, with Tshabalala scoring from Eleazar Rodgers’ assist to make it 1-0.
After the early shock Arrows looked to gain a foothold in the game and had a couple of threatening moments from the likes of Mabhuti Khenyeza and Rodney Ramagalela, though nothing to particularly trouble Stars keeper Mbongeni Mzimela.
Stars doubled their advantage a few minutes before the break, with Vuyo Mere providing a cross which was headed into the back of the net by Rodgers, ensuring the hosts went to half time with a healthy lead.
Arrows made a better start to the second half and nearly halved the deficit in the 53rd minute when defender Siyabonga Dube headed an effort against the crossbar from Nkanyiso Cele’s corner-kick.
The Durban team missed further chances through Mwape Musonda and Khenyeza, who both put efforts wide of the target in the 66th and 69th minutes respectively.
These proved to be the last notable chances of the match, with Stars able to hold out and ensure they claimed all three points on offer.