Van Heerden joined Pirates from AmaZulu two season ago after playing in the National First Division with Usuthu following their relegation from the Absa Premiership.
Pirates handed the Bafana Bafana international his clearance after he struggled for game time.
“I would just like to say thank you to Orlando Pirates for the time I was at the club. A big thank you especially to all the Pirates supporters for your continued support. I have a lot of football left in me, and hope to showcase that to all my fans,” Van Heerden tweeted.
Download our app and read this and other great stories on the move. Available for Android and iOS.