Greece has always had a huge problem with graffiti. I did a semester abroad in Athens, new graffiti popped up all the time, but I never felt unsafe.

It's really an old problem, there were graffiti in Greece in 200AD !