It happened on Sept. 28, just before 5 p.m. near St. Edwards and Willoughby Streets in Fort Greene.
A man can be seen getting off his bicycle and chasing the woman into the street, where he tries to take her purse before dragging her back onto the sidewalk.
Police say the suspect punched the woman in the face, then rode off emptyhanded.
The victim was taken to Brooklyn Hospital, where she was treated for pain, swelling and cuts to her body.
Police initially identified the suspect as Jeffrey Evans, but they now say he was behind bars at the time for another crime.
Police are still looking for the man in the video.
Anyone with any information is asked to call the NYPD’s Crime Stoppers hotline at 1-800-577-TIPS (8477), or for Spanish, 1-888-57-PISTA (74782). You can also submit a tip via their website or via DM on Twitter, @NYPDTips. All calls are kept confidential.