Heric, who only joined Igugu Lekapa last month following the dismissal of ex-Bafana Bafana defender David Kannemeyer, was reluctant to discuss his departure after only five games at the helm.
"We met with the club yesterday and parted ways," Heric tells this website.
"I will prefer not to go into details to protect the club. The only thing I can confirm is that I am no longer the head coach of Cape Town All Stars."
All Stars are ninth on the second-tier table with 14 points from 11 matches.
The former Black Leopards mentor is the 10th coaching casualty in the National First Division this season.