Testimonio de la importancia que la devoción a Hércules tuvo en tierra 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.