They also noticed damage to the bumper and undercarriage of the vehicle, which they had purchased for $9,000 only a few days earlier.
"Well, we didn't know until we walked down South 3rd Street the next day and ran into someone who had this footage," Pellegrino told WPIX-TV.
The footage shows a construction worker using a forklift to raise the vehicle off the ground and place it on the sidewalk.
The couple brought the video to the attention of Two Trees Management, the company responsible for the development project.
The company blamed the incident on subcontractor RNC Construction.
"We pride ourselves on being good neighbors and have reprimanded our subcontractor for this unacceptable behavior," Two Trees spokeswoman Nicole Kolinsky told the New York Post. "We have been assured that the subcontractor will fully pay for any damages."
Nahrwold's son, Henry, said the damage to the vehicle is substantial.
"When it brakes the steering wheel will turn almost perpendicular to the car," Henry Nahrwold told CBS New York.
The family estimated the vehicle will cost at least $2,600 to repair.