The skull was found off Riegelmann Boardwalk between W. 32 Street and W. 33rd Street just before 6 p.m. Tuesday
The Medical Examiner and the NYPD were continuing to investigate the scene on Wednesday, where they found more remains.
Police climbed into the heavy brush to remove arms, legs and some other bones, but say parts of the body are still missing.
Authorities say the remains had been there a long time.
The Medical Examiner will determine the person's cause of death.
The identity of the remains is not yet known.
----------
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube