La civilización de Tartessos floreció en el valle del Guadalquivir entre los siglos X a. C. y VI a. C.

En una parte de España habitaba antiguamente una generación llamada Curetes, de los que fue rey Gárgoris, el primero que aprendió a recolectar la miel. Este Gárgoris tuvo una hija, la cual tuvo un hijo en adulterio, por lo que el rey se entristeció y lo mandó echar al monte. Sin embargo, él se salvó por maravillosos prodigios y señales que pronosticaban su poderío; pues, transcurridos muchos días, el abuelo mandó averiguar qué fue de su nieto y hallaron que vivía gracias a la provisión de muchos animales salvajes. Entonces el rey lo mandó traer y poner en un paso estrecho por donde pasaban los animales como bueyes, vacas y similares, con el fin de que lo desollasen y matasen. Pero los animales ningún mal le hicieron. Después, el rey hizo soltar sus perros y ponerlos en medio, mas no le tocaron, aunque estaban hambrientos. Después lo mandó poner entre las cerdas y también le dejaron ileso, dándoles algunas su leche. Y no contento con esto, lo mandó echar al mar bien adentro y luego las olas, como si Dios lo quisiese, lo sacaron rápidamente a la orilla sin hacerle daño alguno; en seguida vino una cabra y le dio leche y se lo llevó y crió hasta que fue grande, y corría y saltaba como una bestia salvaje al modo de su nodriza. Y cuando creció fue tan buen corredor y saltador, que ningún animal salvaje le ganaba en ligereza. Y al final unas gentes fueron a cazar y él cayó en un lazo, en el que fue preso y llevado al rey, el cual lo reconoció por las señales que le había mandado hacer y por parecerse a su linaje. Quedó muy maravillado de cómo pudo vivir entre tantos peligros y, en pago de los males que le había hecho, le nombró su heredero, y le puso por nombre Habidis. El cual, cuando llegó al trono, fue muy valiente y mostró bien que los dioses no le habían salvado sin razón de tantos peligros, pues él enseñó al pueblo la caza salvaje y les hizo aborrecer las hierbas y comidas estériles.

El mito más importante en el ámbito geográfico de Andalucía tiene como protagonista a Heracles, también conocido como Hércules.

El décimo trabajo era robar un rebaño de vacas coloradas del rey Gerión (que vivía en una isla cercana a la corriente del océano). Gerión tenía tres cuerpos, pero solo un par de piernas. Hera esperaba que Heracles fracasaría en este trabajo, o que no tendría tiempo de terminarlo antes de que acabara el plazo de los
noventa y nueve meses. Cuando llegó al extremo oeste del mar Mediterráneo, donde en aquellos días España y África estaban unidos, Heracles abrió un canal entre las dos tierras; los acantilados que hay a ambos lados todavía se llaman hoy las Columnas de Hércules. Después se hizo a la vela y se adentró en el océano, en un barco dorado que le había prestado el Sol, y utilizando por vela su piel de león. Cuando
desembarcó en la isla de Gerión, le atacó un perro con dos cabezas: Heracles le dio un golpe mortal con su maza y lo mismo hizo con el pastor de Gerión. Finalmente, el propio Gerión salió corriendo de su palacio, como tres hombres en fila. La diosa Hera intentó ayudarle haciendo destellar un espejo en los ojos de Heracles, pero él esquivó el peligro y mató a Gerión con una flecha disparada de costado que le atravesó los tres cuerpos. Después disparó también contra Hera, hiriéndola en el hombro. Ella
se marchó volando, chillando para que Apolo y Artemisa le sacaran la flecha y se pudiera curar. Heracles se llevó las vacas coloradas cruzando los Pirineos y pasando por el sur de Francia.