The gruesome discovery was made by two eThekwini Municipal workers who had been dispatched to clean up the area, according to Rising Sun Chatsworth.
eThekwini Municipal worker Zama Ntsoyana told the publication it was shocking to see what human beings can do to each other, after spotting the body, which looked like a doll lying on the ground from a distance.
Crime scene investigators believe the head had been severed with a blunt object and that the murder had been committed elsewhere.
Police said investigations were on-going.
A number of cases had been reported in KwaZulu-Natal recently where headless bodies, and in some cases, various body parts, were found.
In July, body parts belonging to a woman were found on the N3, Durban Bound just before the Pavilion in Westville.
In a separate incident, the body parts of four-year-old Kiki Ntuli, who was reported missing on 2 July 2014 in the Ncontshane area, were found in the yard of a Pongola pastor.
#sapsKZN A suspect has been arrested for alleged murder of 4 year old child, body parts found on 5/07 at St John's church Ncotshane, KZN. SD
— SA Police Service ???????? (@SAPoliceService) July 8, 2014
The 51-year-old pastor was arrested and later released.