Some were anarchists, some waved Soviet flags, and some were antifascists - upset by a gathering of far-right European leaders in France on the same day.
The gathering tipped into violence.
The protesters' coloured smoke bombs mixed in the air with tear gas, water from police cannons and petrol bombs. Before the chaos subsided, vehicles had been set on fire, windows at a McDonald's smashed out, several shops looted and 200 people detained, Reuters reported.
Four people, including a police officer, reportedly suffered minor wounds.
"When you come with molotov cocktails, it's to burn cops," a police union official said, according to Reuters. He added that the protesters had been allowed to target buildings, lest they be provoked into attacking people.
"Those who wear hoods are the enemies of democracy," government spokesman Benjamin Griveaux said after the violence, according to Reuters.