Nobody was injured during the incident on Saturday evening at the Bazar Vest shopping centre on Edwin Rahrs Vej in the Brabrand district of Denmark's second largest city.
East Jutland Police confirmed that several shots were fired near the Autobazaren car workshop near Bazar Vest.
“The shooting is being considered part of the ongoing gang conflict in Aarhus,” the police wrote in a press statement.
Nobody was hit by any of the shots, according to police.
The recent surge in organised crime-related violence in Aarhus has been linked to attempts by a Copenhagen-based gang known as ‘Loyal to Familia' to establish itself in the city.
A Brabrand-based group connected to Odense gang Black Army is attempting to prevent this, reports news agency Ritzau.
The Gellerup neighbourhood, the area around Bazar Vest and Edwin Rahrs Vej, has a higher proportion of residents with immigrant backgrounds, higher unemployment and more people living under the poverty line than the overall average for Aarhus.
In 2016, the Jyllands-Posten newspaper reported a significant drop in crime rates in the neighbourhood.