Heitinga was asked to remain in his role by the club, but decided to walk away from the north London outfit.
The former Everton defender's departure comes as a surprise, as the club had hoped he would help stabilize the side.
John Heitinga Leaves Tottenham After 32 Days
Former Tottenham assistant manager John Heitinga has left the club just 32 days after joining following Thomas Frank's sacking, despite a request to stay.