Shots were fired at a Shisha lounge in the early hours of Sunday 25 March.
An investigation has been launched after a number of shots were thought to have been fired from a passing car through the window of Arabian Nites.
No reports of any injuries following the drive-by shooting.
A West Midlands Police spokeswoman said: “Police were called to Arabian Nites Shisha Lounge on Bissell Street, at just after 2am.
“Shots were believed to have been fired through a window from a passing vehicle.
“No one was injured, and officers are fast tracking CCTV enquiries.
“Anyone with information should call police on 101 quoting log 134 25/3.”
It is not the first time the venue – which once played host to world boxing champ Floyd Mayweather – has been hit by extreme violence.
The club has had a rise in incidents over the last three weeks.