A witness called triple zero after hearing the disturbance around 11:30pm.
Screams and yelling were reportedly heard coming from the water before the woman, believed to have been aged in her 20s, was found floating in the water.
A 36-year-old man was arrested near the wharf and was taken to Burwood police station, SMH reports.
Police have urged anyone with information to contact Crime Stoppers on 1800 333 000 FREE.