In the surveillance video, Miah Sala, 51, is seen seated on a park bench when the suspect approaches and sits down next to him.
The attack is not shown, but police say the suspect slashed the victim across the face and then stabbed him in the stomach.
The video then shows the suspect riding away with the victim's e-bike as the injured man staggers after him.
The stabbing happened around 1:05 a.m. on Hester Street on the Lowest East Side near Sarah D. Roosevelt Park.
According to police, the victim was able to alert a Parks Department employee who was in the area.
The Parks Department employee saw the suspect riding away on the e-bike.
Sala was taken to Bellevue Hospital where he was pronounced dead. He leaves behind a wife and two children.
Sala's immediate family lives in Bangladesh. He was a deliveryman for over a year, and would send money back home to support them.
Family speaks out after ebike deliveryman fatally stabbed
Police crimes scene units were able to recover evidence from the area.
There are no arrests and the investigation is ongoing.
It's the second homicide in the area in less than 24 hours.
On Friday night, a 16-year-old was shot and killed after gunfire rang out near a busy intersection in Manhattan.
16-year-old shot, killed at busy intersection in NYC
These two deadly crimes have left people rethinking their sense of safety.
"I definitely have always felt safe in this area, shocked to hear something happened during the night," nearby resident Hannah Song said. "I've always walked around here with my friends at nighttime."
ALSO READ | Teen girl shot in head in Brooklyn park released from hospital
Kyla Sobers-Batties was released from the hospital after getting shot in the head
----------
* Get Eyewitness News Delivered
* More Manhattan news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube
Submit a News Tip