"We have targeted strong, original, deployable measures quickly, to make things better," he added.
Meanwhile deputy mayor Colombe Brossel said the aim is to fight against "delinquency of any kind", telling the French press that she was "very moved by the fact that the women say: 'I do not dare go home anymore' due to fears of coming out of the Metro.
Migrant camp at Porte de la Chapelle. Photo: AFP
What action will be taken?
Security is the top priority.
The new measures will include the creation of a municipal police force, which currently exists in other towns and cities in France but not in Paris.
This police force will be "complementary and fully coordinated with the national police," said City Hall, adding that these officers will be equipped with a "Tonfa" batons, as well as tear gas and tactical vests, a pedestrian camera, and vehicles with flashing lights.
The City will also place uniformed agents at the entrances to Metro stations.
By the summer, 35 security agents from the City of Paris will be present for seven days a week between Jaurès in the 19th arrondissement and Barbès in the 18th, as well as the surrounding areas.
At the same time, 53 officers will patrol the squares, major roads, Metro exits and parks and gardens, which are often used for squatting.
In the Place de la Chapelle area police will attempt to make it easier for women to walk around, which they say is currently being made difficult by the large presence of groups of young men.
On top of that the plan attempts to tackle unemployment.
"From now on, we are starting a training program of €1 million for every 1000 inhabitants of working-class neighborhoods so that they can take advantage of the wave of employment opportunities set to be created as part of the Olympic Games," said Gregoire. France is set to host the games in 2024.
The move will also see several streets closed to traffic on a regular basis to allow children to play safely on them, as well as the organisation of volunteers to crack down on the noise from commercial businesses, such as bars which close late. Checks are set to be enforced, according to France Bleu.