Testimonio de la importancia que la adoración a Hércules tuvo en tierras andaluzas fue el célebre Templo de Hércules Gaditano, en el que estaban representados sus doce trabajos, el décimo de los cuales se sitúa tradicionalmente en la actual Andalucía.