Officers were called early Saturday morning to the lot in front of Migueleno Sports Bar at 165 Clarke Street.
When they arrived they found the body of an unidentified man in the parking lot.
Witnesses told police that a fight between approximately five individuals took place before the man was killed.
The man's body was taken to the Office of the Suffolk County Medical Examiner where an autopsy will be performed.
Detectives are asking anyone with information to contact the Suffolk County Homicide Squad at 631-852-6392 or call anonymously to Crime Stoppers at 1-800-220-TIPS.
All calls will remain confidential.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered