Templer dedikert for Melqart er funnet ved minst tre fønikiske eller kartagiske steder i Spania: Cádiz, Ibiza (den nordligste av øyene i Balearene) og Cartagena. I nærheten av Gadis (dagens Cádiz) var det tempelet for Tyriske Herakles som lå lengst vest. Strabo merker seg at to bronsepilarer innefor tempelet, begge på 8 ganger lengden av en underarm, var omfattende kjent som de sanne Herkulessøylene av de som hadde besøkt tempelet og hadde ofret til Herakles der. Strabo tror at denne fortellingen er falsk, delvis ved å merke seg at inskripsjonene på disse søylene ikke nevner Herakles i det hele tatt, og beskriver kun de utgiftene som fønikerne hadde i å reise søylene.