Obscenities were sprayed on the Oamaru stone sign.
The offending was believed to have happened on Tuesday, police said.
Senior Constable Bruce Dow, who described it as "absolutely disgusting", asked anyone with information to contact police.
From July last year until April 20 this year, the Community Clean Up programme has identified, recorded and removed 245 tags.