A "violent" fire ripped through the Enfants Rouges market in Paris early on Monday, engulfing the 17th-century building and destroying it, officials said.