Interior Minister Claude Gueant has offered believers the use of a disused fire brigade barracks instead.
The phenomenon of street prayers, which see Muslims spreading mats on footpaths, became a political issue after far right protests.
France is home to the biggest Muslim minority in Western Europe.
By some estimates, as many as six million French people, or just under 10% of the population, are Muslims, with origins in France's former North African colonies.
Their integration has been a source of political debate in recent years, and earlier this year France became the first EU state to ban the wearing of the Islamic veil in public.'Mosques co-operating'
The new ban came into force at midnight (22:00 GMT) on Thursday, in time for traditional Muslim Friday prayers.
IT'S A START!