Police said the man was armed with a gun when he followed the 26-year-old victim into her building on Hudson Street about 3:50 a.m. on Oct. 17.
The man demanded the woman give him her bag, police said, then hit her in the head with the gun, yanked the bag from her and took off running.
The victim declined medical attention at the scene, police said.
Police are circulating the surveillance photos above in the hopes of tracking down the suspect.
Anyone with information about this incident or the person in the above photos is urged to call the NYPD Crime Stoppers Hotline at 800-577-TIPS.