The Nazi symbols adorn an anchor that was on display in Pointe-des-Cascades, Quebec.
Corey Fleischer, who goes around Montreal removing hateful graffiti, tried to paint over the swastikas.
But the mayor stopped him and had police remove him from the park, arguing the anchor is a part of local history.
The anchor has a plaque that identifies it as a "souvenir of Nazism", and says it was used in Europe at the end of War, probably on a merchant boat, and found in 1980.
