Police said Wednesday they were searching for a man who was videotaped rolling the suitcase.
He practically poses for the camera.
The man pulling the suitcase stops, waits for a while, and then casually walks on.
Police say he left that suitcase down the street in front of another brownstone, and someone called police.
"He opened it up and it was a body of a female between the ages of 25 and 35, she had trauma to her head," said Police Commissioner Ray Kelly.
The victim has been identified as 28-year-old Betty Williams of the Bronx.
The buildings surveillance cameras caught the suspect on 114th Street at around 6 a.m. Wednesday morning.
Residents are pretty convinced that the suspect is not from the neighborhood.
"This is maybe someone, who's coming from somewhere else; it's not from the neighborhood. This person is not from around here, I hope so," said a man from the neighborhood.
"Strange here, I mean, everyone knows everybody on the block," said a female resident.
William's body was found around the corner from "Rao's", one of the city's more popular Italian restaurants.
Police say the man pulling the suitcase is still unidentified, but they are hoping someone will recognize him.