Now, the interior minister has devised a stopgap solution: On Friday, a unused former fire station nearby will be outfitted to host two large prayer halls.

The move tackles one of France’s thorniest social dilemmas: How to integrate a large and expanding Muslim population that often feels alienated in a proudly secular country with deep Roman Catholic roots.

It also comes as the conservative and unpopular President Nicolas Sarkozy is looking at a potentially tough re-election bid next year. Sarkozy’s far-right flank has decried the sight of Muslim worshippers kneeling on the streets.