Médine's critics are focusing on a song he wrote in 2015 called "Don't Laïk." It is a double play on words: on the French word laïcité, which means secularism, and on the English "don't like." A lot of French Muslims feel the country's official policy of secularism is used as an excuse to target their faith.
"Your beard, my brother, it's don't laïk / Your veil, my sister in this country, it's don't laïk," Médine raps in the song.
The song, which talks of "crucifying the secularists like at Golgotha," happened to come out just a week before terrorists killed 12 people at the satirical weekly magazine Charlie Hebdo in 2015.
Detractors are also criticizing one of Médine's albums, entitled Jihad. In a recent TV interview, Médine said people are twisting his lyrics and taking them out of context.
"First of all, the album had a subtitle, which was, 'The biggest battle is against oneself' — because jihad signifies the internal struggle above all," Médine said. "And secondly, this album came out in 2005 in a completely different context. It would be impossible to title an album Jihad today."
Médine has also worked to diffuse the French culture war over Islam. He co-wrote a book with a historian about racism in France. And his record label sells a line of T-shirts with the slogan, "I'm Muslim, Don't Panik."
Karim Amellal is working on a presidential commission to fight anti-Semitism and Islamophobia in France. He says this controversy has gotten so big because every Muslim identifies with the accusations against Médine.
"Muslims have the feeling they are not recognized for their accomplishments and they are always [associated] with terrorists and jihadists," Amellal says.
Some of the survivors of the Bataclan terrorist attack have defended Médine. One tweeted that right-wing politicians should not exploit the victims of the attack for their bogus controversy.
"Marine Le Pen is even talking about 'our deaths,' " attack survivor Emmanuel Domenach wrote on Twitter. "It's shameful."
One victims' association, Life for Paris, defended the Bataclan, saying it was against censorship, and the venue should be free to book who it wants. "We will not let anyone use the memory of the victims for political ends, as is the case here," the association said in an official statement.
The theater itself has refused to get involved in the fray. But when reached on the phone, a Bataclan employee said that Médine has nothing to do with the terrorists.
Amellal says other rappers have much more offensive lyrics than Médine and that Médine never caused much controversy because he's actually an intellectual rapper with very complicated lyrics. Amellal believes this debate has galvanized public opinion because it involves two groups that are victims.
"It's like a showdown between two legitimate symbols," he says. "The Bataclan, which is a very symbolic place because of the terrorist attack, and Médine and Islam."
This spring, Médine released a new song, a sentimental ballad about the Bataclan. He raps, "All I ever wanted was to play the Bataclan."
The lyrics don't mention the attack. Writing in left-wing weekly magazine Marianne, novelist Arthur Dreyfus, who describes himself as being from the same generation as Médine, says the omission stuns him.
"That you dream of crucifying secularists, that's your right and privilege living in this country. ... I'm not in favor of censorship and I'm surely not a fascist," Dreyfus writes. "But how can you, less than three years after one of the worst massacres ever perpetrated in Paris, write a song about the Bataclan, where it took place, without even mentioning it?"
Médine's concert at the Bataclan is not until October. This debate is far from over.
Copyright 2018 NPR. To see more, visit http://www.npr.org/.