The suspect, Zhordrack Blodywon, was also was charged with robbing a second massage parlor.
Police say he was arrested on Saturday after he left a massage parlor in Great Neck, Long Island.
He's accused of raping a 55-year-old woman last Wednesday at a Flushing, Queens, parlor.
Police believe he stole two cell phones from a nearby massage parlor on Saturday. They say he was armed during the robbery.
The suspect was arrested after an employee recognized him from a police sketch or surveillance video.
It wasn't immediately known if he had a lawyer.
Get Eyewitness News Delivered