Europe's current "Capital of Culture" is also considered "Europe's most dangerous place to be young."
More than a quarter of the 800,000 population is living below the poverty line, and there have been 13 gang-related killings so far this year. In 2012, authorities intercepted around 300 Kalashnikovs.
The French city's quest for Batman comes following the death of pensioner Jacques Blondel, 61, who was shot dead trying to stop a robbery by first knocking the thieves over with his car then confronting them with a baseball bat.
The petition says increased police presence in the city hasn't been effective at curbing crime rates, and accuses politicians of empty rhetoric and sound bites.
"A Batman for Marseille aims to encourage Marseille residents to take their own security and not simply outbid opportunistic communication and political meningitis," the petition says.
The petition suggests community groups unite and work toward a "common vision" for the city rather than relying on increased police and military deployment.