Dusseldorf police announced on Sunday that they had arrested the man after they had launched a search for the assailant after the daylight attack on the grandmother.
The elderly woman had left in the church in the heart of the German city centre on October, 2, when the assailant pushed her into a narrow alley between two pubs.
In the alley, which is usually closed off to the public and used for storing rubbish from the pubs, the perpetrator is said to have demanded money from the woman before sexually assaulting her.
Dusseldorf police were able to construct a likeness of the suspect after a police officer recognised the man at a trains station.
Local media reported that the DNA of the man, a Moroccan migrant who had previously lived in Spain, matched the traces found at the crime scene.
According to reports the man had been previously arrested for robbing a teenager in May this year.
The lady was treated in hospital for her injuries at the time but released the following day.
The news comes after the chief of the German police union Rainer Wendt claimed that criminal migrants from north Africa were “laughing” at the German justice system as they are often allowed to go free after committing crimes.
“They despise our country and laugh at our justice,” Mr. Wendt said.
“If there is no pre-trial detention made, no imprisonment is imposed, and no deportations carried out then the police make multiple arrests and the perpetrators get away with it,” he added and stated that the migrants are often then released.
Mr Wendt also referred to the ‘Casablanca Report’ that documented around 2,244 North African migrant criminals in the city of Dusseldorf and the police union leader stated that the figures were similar for other German cities around the country.
Earlier this year refugees burnt down a shelter for asylum seekers in the city amid claims that the fire had been started over a dispute over food.