Authorities say the victim's body was found just before 9:30 a.m. inside 95 South Street at the former Fulton Fish Market building.
The woman was identified as 19-year-old Rosalee Sanchez. Police say they found her unresponsive and wrapped in plastic, and paramedics pronounced her dead at the scene, police said.
Austin Boehm, 25, and Christian Mercado, 20, have been arrested and are facing 2nd-degree murder charges in connection to Sanchez's death.
The victim, and both suspects are all homeless, according to police.
It's unclear how the woman died. Police and the medical examiner's office are investigating.
With the Associated Press.
- Get breaking news alerts in the FOX5NY News app. Download for FREE!