Andalūzijos herbe vaizduojamas raumeningas jaunuolis, stovintis tarp dviejų kolonų ir glostantis poros milžiniškų liūtų nugaras. Kolonas jungiančioje arkoje užrašyta: Dominator Hercules Fundador, ką lotynų kalbos žodynėlis verčia taip – Valdovas Herkulis Įkūrėjas. Taip, tai jis - Heraklis, arba Herkulis, kaip jį vadino romėnai. Po teisybei, šis vyras į Andalūziją atvyko vogti jaučių, tačiau tos pačios kelionės metu nepasikuklino atlikti ir aibės žygdarbių, kurie buvo įvertinti.