The metro police officers were patrolling Slovo Park when they received the information from the community members that the children found a human skull.
During the inspection of the area, the constable found the rest of the skeleton.
According to Springs police spokesperson Captain Johannes Ramphora, the Springs Search and Rescue Unit managed to retrieve the human remains to the surface.
The paramedics stated that the man had been killed three years ago.
The police officers have opened a murder case.