Back of Hercules, Florence, ItalyPhoto by Simone Pelligrini via Unsplash. Pilgrims of the ancient world, including those at the height of political power like Julius Caesar, traveled to the Temple of Hercules Gaditanus in the city of Gadir - located somewhere in the south of Spain. They prayed to Hercules with the hope that he might lend them a bit of his legendary strength to endure challenges brought on by the cruelty of life in those days, or to achieve military victories.