9 people aged 16-21 were detained on Wednesday after a series of raids on 12 apartments.
The Local reports that the group, who are of German, Nigerian, Cameroonian and Turkish origin, are suspected of carrying out an arson attack on the Hamburger Morgenpost back in January.
They are believed to have thrown a manhole cover, rocks and incendiary devices into the building.
Police and prosecutors also suspect the group vandalized a high school the day before.
The attack came after the paper reprinted Charlie Hebdo cartoons of the Muslim Prophet Muhammad on its front page with the headline “This much freedom must be possible.”
Prosecutors, however, haven't officially said the cartoons were the reason for the attack.
The Hamburger Morgenpost reprinted the cartoons just days after jihadists attacked the Charlie Hebdo offices in Paris killing 12.
JOIN TheRebel.media for more news and commentary and investigative reporting like this that you won’t find anywhere else.
GET INVOLVED in our 100% grassroots crowdfunding campaign and help us bring you more stories like this one.