Graffiti
Paintings were done on cave walls over 40,000 years ago in Australia. The oldest graffiti that used writing was in the Roman Empire, people wrote messages on walls. It wasn't considered vandalism, instead people saw it as just a way to talk to one another.