NEW YORK (CBSNewYork/AP) — Police are trying to identify the body of a man who washed up along a Brooklyn beach wrapped in plastic bags with his arms tied around his back, his feet in “cement shoes.”

New York Police Department Chief of Detectives Robert Boyce said Tuesday the victim had his feet “submerged in poured concrete.”

READ MORE: New York Weather: CBS2's 12/3 Friday Afternoon Forecast

He said it was obviously a homicide and officials were investigating. The man has a large tattoo of the Virgin Mary holding a rose and police hoped it would help identify him.

READ MORE: Columbia Student Killed, Tourist Wounded In Stabbings Near Morningside Park; Suspect In Custody

The body washed up from a bay near Kingsborough Community College in Manhattan Beach, Brooklyn and was found by a student on Monday. An autopsy was being performed to determine how long he’d been in the water.

The investigation was ongoing late Tuesday.

MORE NEWS: Suffolk County Police Officer Timothy Thrane Set To Be Released From Hospital

(TM and © Copyright 2016 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2016 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)