Detectives released CCTV images of a man wanted in connection to a sex attack, two robberies and an assault in the same part of the city on 1 September.
A 35-year-old women was raped and robbed of a her necklace after being walked by the man from Soho Road to Waverhill Park at around 10.15pm, West Midlands Police said.
Minutes later a 46-year-old was robbed of her handbag in Soho Road, although it was recovered by two passers-by who chased the thief.
Police said CCTV showed the same man assaulting an unknown woman in nearby Rookery Road a short time later.
Superintendent Ed Foster said: “We’re looking at three very nasty attacks on women in a short period of time. The first victim suffered multiple fractures to her arm as she tried fending off the attacker.
“The women have provided a good description of the attacker including details of tattoos on his arm, leg and neck.”
The suspect was described as eastern European, in his late 20s to early 30s, with dark brown hair and a goatee beard. He was wearing a white t-shirt, ripped blue jeans and a black leather jacket with a diagonal zip on the night of the attacks.
The victims said the man had a circle tattooed on his neck, and other artwork inked on his right bicep and right hand.
Mr Foster said: “We need to trace this man immediately and I’d urge anyone who believes they recognise him, or may have seen him in the area, to get in touch.
“We also need to trace the third victim or indeed anyone else who may have been attacked by the man but not reported the incident to police.
“All information will be handled with the utmost confidence…we just want information that will help us catch the offender and protect the public.”