I'd probably say, "From/since yesterday, praying in the streets of Paris
washas been against the law, after the Interior Minister warned that police will use force if Muslims and those of any other faith disobey the rules to keep the French capital's public spaces secular."
However, I don't think the 'was' would upset many people. Most wouldn't even notice it.
Student or Learner