The migrants, who included four women, were living in 266 tents and makeshift shelters in a canal-side camp “strewn with waste and refuse, overrun by rats and giving off a pestilent and foul-smelling odour of urine and excrement”, according to the authorities.
The operation to tear down the camp began at 6am and lasted two hours, the regional prefecture said.
Dozens of informal settlements have sprung up in recent years around the French capital.
Many of the migrants have their sights on the northern Channel port of Calais, a jump-off point for crossings to Britain.
The authorities regularly close down the camps, saying they pose a health hazard.
Migrants queued up, waiting to be evacuated from a makeshift camp in the north of Paris last month. Photo: AFP
Last week, police moved more than 1,400 migrants, including 93 children, from another camp in northern Paris.
Interior Minister Christophe Castaner promised to clear all migrant camps from the city by the end of last year, in part by opening more shelters for asylum seekers but also by deporting those whose claims are rejected.
Police have been deployed to ensure migrants do not return to the razed camps or set up new ones.
“We are not going to resume a never-ending cycle of evacuations followed by new installations,” Paris police chief Didier Lallement said last week.
But critics say that unless the government provides long-term lodgings of the prospect of legal residency, many migrants will just return to the streets.
President Emmanuel Macron said last year that France must end its “lax” approach to immigration.