A fire "completely destroyed" Paris's historic Marché Couvert des Enfants Rouges overnight Monday, authorities said. The cause of the fire that swept through the capital's oldest covered food market remains unknown.