Thieves disguised as maintenance workers swiped the 200kg artwork from a reserve in Victoria Park.
Witnesses say they saw two men dressed in high vis clothing carting it away, but the thieves have never been caught.
The artist who created it, Ayad Alaqaragholli, said his heart was broken when he found out that the broken brass body parts had been found.
“I am very, very sad really, I’m just distressed from this situation,” he said.
The statue was found on Tuesday and police were called.
On Friday more brass artwork was targeted, with a $13,000 statue stolen near Beaton Park in Dalkeith.
There is no suggestion at this stage that the two sculpture thefts are connected.