Exploits of Servius Tullius almost certainly feature in a series of paintings discovered in a tomb in the Etruscan city of Vulci, 70 miles to the north of Rome. Dating from around the mid fourth century BCE, they are by several hundred years the earliest direct evidence for him that we have anywhere.
