Yet much of the graffiti would not look out of place on the back of a toilet door. Perhaps unsurprisingly, the walls of Pompeii’s brothel were a particular hot-spot for sexual graffiti.

Graffiti featuring the words “Deny,” “Defend,” and “Depose,” along with an anarchy symbol, was discovered Monday on the sound ...