Rome Defeated the monster Cacus. He then (Wiki)"founded an altar, the Ara Maxima, where later the Forum Boarium, the cattle market of Rome, was held. Rome erected temples to Hercules in the area, including the still extant Temple of Hercules Victor. It is believed that a large stone in the nearby church of Santa Maria in Cosmedin is what is left of the Ara Maxima."
Tower of Hercules Wiki: "According to a myth that blends Celtic and Greco-Roman elements, the hero Hercules slew the giant tyrant Geryon after three days and three nights of continuous battle. Hercules then?in a Celtic gesture? buried the head of Geryon with his weapons and ordered that a city be built on the site. The lighthouse atop a skull and crossbones representing the buried head of Hercules? slain enemy appears in the coat-of-arms of the city of Corunna."
Troy Hercules and his followers attacked Troy and sacked it
Villa d'Este Hercules was the legendary ancestor of the Este family - statue of Hercules stands in the garden (AB ev)
Volubilis There's a mosaic displaying the Labours of Hercules, some of which reputedly have taken place in Morocco
Do you know of another WHS we could connect to Hercules?
Send it to me!