Nær den østlige kysten av øya Gades/Gadeira (dagens Cádiz, rett overfor stredet) beskrev Strabon det tyriske tempelet til Herakles som lå lengst vest av dem alle. Herakles var den gud som grekerne assosierte den fønikiske og senere kartagiske (puniske) guden Melqart med via . Strabon merket seg to søyler av bronse innenfor tempelet, begge åtte (antikk målenhet basert på lengden av en underarm) høye, og i stor utstrekning utropt til å være de sanne Heraklessøylene av de mange som hadde besøkt stedet og hadde ofret til Herakles der. Men Strabon har ikke tiltro til dette og mener det er en falsk påstand, blant annet ved at han bemerker at inskripsjonene på disse søylene ikke nevner noe om Herakles, og nevner kun de utgifter som fønikerne hadde med å få dem gjort og reist. De tilsvarende søylene til tempelet for Melqart i Tyr hadde også religiøs betydning.