The red paint swastikas were spotted along the upscale Rue de Rivoli artery in central Paris early on Sunday morning, leading passers-by to post pictures on social media.
Security officers arrested the man, the Paris mayor's office said on Twitter, while prosecutors said that he was being investigated for property damage.
French Interior Minister Gerald Darmanin lamented the “foul Nazi swastikas in the middle of Paris”, but praised the officers for reacting quickly.
— Gérald DARMANIN (@GDarmanin) October 11, 2020
“Cleaning teams will be on the scene quickly to eliminate all trace of these messages,” city hall said.
A source close to the probe told AFP the suspect was born in Georgia in the Caucasus region in 1989.
Government figures recorded a 38-percent increase in racist incidents in France in 2019, including a 27-percent increase in antisemitic acts.