Jaleel Uqdah, 22, was arrested at his home in the 1200 block of North 53rd Street in West Philadelphia around 7:30 a.m. Wednesday.
Uqdah is charged with rape, robbery, aggravated assault and related offenses.
Police say tip calls led to his arrest.
Captain Mark Burgmann, who heads the Special Victims Unit, stated that once inside Uqdah's apartment that evidence was discovered.
"We were able to execute a search warrant at the address of our offender. We took him into custody and recovered all of the clothing, detailed clothing, he was wearing along with one of the skewers he had in his possession," said Burgmann during an afternoon press conference.
WATCH: Philadelphia police release video of suspect accused of raping woman at Macy's
Police believe Uqdah entered the third-floor public restroom inside Macy's a little after 11 a.m. on Sunday and waited for a victim.
When the 55-year-old woman entered the bathroom, Uqdah jumped over the stall and, armed with cooking skewers, told her that if she screamed he would hurt her.
That's when the sexual assault occurred.
Philadelphia police released photos and video of the alleged attacker on Monday in a plea to the public to assist in finding him. On Tuesday evening, clearer footage of the suspect was shared.
Later that evening a tip call came in that led to Uqdah's arrest.
SEPTA police assisted SVU detectives in reviewing and gathering hours of footage of the suspect on his journey home to West Philadelphia by way of public transit.
According to the footage, the suspect boarded the Market Frankford Line at 13th and Market streets around 11:45 a.m. Video then shows the suspect exiting the SEPTA station at 52nd and Market streets.
He then boarded a bus to 53rd and Girard where he shopped inside several local neighborhood stores. SEPTA police assisted SVU detectives by tracking the suspect's ride through the public transit system, bringing them to his West Philadelphia neighborhood.
Uqdah has no prior sexual assault related arrests. Police are now looking to see if he has committed this offense before now that his DNA is in the system.
"He went nowhere else but that bathroom. It sort of seemed like his intent when he got there. We're thinking about that possibility, (that) there are other victims. We don't have any other reports; maybe there are other victims that never came forward. We're not sure," said Captain Burgmann.
District Attorney Larry Krasner's office charged Uqdah with multiple offenses including Rape, Involuntary Deviate Sexual Intercourse, Aggravated Assault, Robbery, Sexual Assault, Unlawful Restraint, Possession of an Instrument of Crime, False Imprisonment, and related offenses.
In a statement, the District Attorney's Office said it will continue to prosecute two unresolved cases involving Uqdah that have been procedurally delayed due to the COVID-19 pandemic.
Included is an arrest for burglary and related charges for a June 2020 incident involving multiple individuals unlawfully entering a Family Dollar store. There are also charges for theft and related offenses for an August 2019 incident involving a SEPTA cashier booth.