It happened at the Wagner Houses in East Harlem two weeks ago.
Sources tell Eyewitness News a detective on the case recognized the suspect inside a criminal court building and arrested him.
Freeman was in court for an unrelated matter.
The dog is a female, tan and white pit bull mix, around 1 year old. Her name is Hazel.
Hazel is doing well and is in the care of Animal Care and Control.
Police say the suspect's father is the one that brought the dog to the shelter.
Get Eyewitness News Delivered