"[But] when we arrived, we found that he had fallen seven floors through a void in the ceiling, like a service void of a lift well," NSW Ambulance Inspector Craig Thomas said.
"It was a direct fall of approximately seven floors onto the concrete below.
"The specialist paramedics set up an abseiling rope to gain access and … to go down and confirm whether or not he had passed away."
Inspector Thomas said the man suffered fatal injuries that he couldn't have recovered from.
"There was damage to various parts of his body," he said.
The inspector described the situation as a "quite an emotional scene".
"There was quite a large number of construction workers up here, there was a bit of a language barrier and they were obviously quite concerned about his welfare," he said.
The workers were "quite upset" when they were told by authorities their colleague had died.
"He's come to work and he's not going home," Inspector Thomas said.
"It's the hardest part, I suppose, what looks to be an avoidable incident and he's not going to be going home to whatever family he's got."
NSW Police Rescue officers are currently working to retrieve the man's body.
A report will be prepared for the coroner following the construction site death.
"There are no suspicious circumstances and police are working in conjunction with SafeWork NSW," the police force said this afternoon.