صخرة جبل طارق
مع وجود الاستعمار الفينيقي انتشرت عبادة بعل وملقرت، والذي ظل حتى العصر الروماني تحت اسم هيراكليس، المؤسس الاسطوري لمدينتي قادس وإشبيلية. ودليلا على اخلاص هيراكليس حاز على معبد شهير في الاراضي الاندلسيه (هيراكليس جاتيدانو)، يُعرض به اعماله الاثنى عشر، بين بينهم يقع العمل العاشر في مدينة أندلسية الحالية. يدور هذا العمل حول سرقة ثيران الجريون، والذي اعُتيد اعتباره واحداً من الملوك الاسطوريين لمدينة تارتيسوس. أعمدة هرقل، تم تحديد معظمها من صخرة جبل طارق والبيلا وقد تم اعتبارها تمثال أو تذكار لهيراكليس البطل. وأيضاً الطريق الروماني الذي وحَدَ جادس بروما متخذا لقب فيا هيراكلا، افتراضاً انه الطريق الذي اتخذه هيراكليس في طريق العودة بعد سرقة قطيع ثيران جرايون. حالياً درع اندلوسيا يُظهر هيراكيليس بين اسدين، مركبه من درع قادس وشبيهه درع تشايكلانا دي لا فرونتيرا.