"What’s a little strange, however, is how little archaeological evidence of torture in the past has been found so far. Archaeologists have found evidence of violence between humans dating back to the Paleolithic, but the Milanese wheel victim is one of very few clear cases of actual torture, despite how often torture is mentioned in historical records beginning in ancient times."
My first hypothesis would be that mentioning torture far more often than using it proved effective? Make loud examples.