Då dei fønikiske byane fall vart Kartago den dominerande makta til sjøs i det vestlege Middelhavet og den viktigaste handelspartnaren for dei semittiske byane langs kysten av Andalucía. Mellom den første og andre punarkrigen fekk Kartago kontroll utanfor Andalucía og hadde heile Iberia utanom Baskarland. Andalucía vart utgangspunktet for krigen med romarane leia av Barkid Hannibal. Romarane slo kartagenarane og hærtok Andalucía, som då fekk namnet Baetica.
Vandalar og vestgotarar
Vandalane slo seg ei kort stund ned i regionen på 400-talet e.kr. før dei slo seg ned i Nord-Afrika. Etter dei forlét regionen tok vestgotarane over og måtte kjempe mot Austromarriket om kontrollen over området.
Muslimsk periode
Umayyad-kalifatet tok Den iberiske halvøya i 711–718 og det vestgotiske styret kollapsa. Berberaren Tariq ibn Ziyad, kjend i spansk historie og segner som Tariq el Tuerto (Tariq den einøygde), var ein Umayyad-general som leia erobringa av det vestgotiske Hispania i 711. Andalusisk kultur er kraftig påverka av over eit halvt tusenår under muslimsk styre i mellomalderen. Historia til Al-Andalus, Andalucía under muslimane, bestod av fleire etterfølgjande islamske statar. Under kalifatet vart namnet «Al-Andalus» nytta om eit mykje større område enn dagens spanske region, og i somme periodar vart det nytta om heile Den iberiske halvøya. Guadalquivirdalen i Andalucía var likevel maktsenter til muslimane på halvøya, med Cordoba som hovudstad. Ei oppdeling av området etter Almanzor førte til ei nedbryting av kalifatet (1031) i mange område. Taifaen i Sevilla var særleg leiande i dette.
Andalucía under Castilla
Etter erobringa av Toledo i 1085 av Alfonso VI dominerte dei kristne igjen halvøya. Dei største taifaene måtte difor søkje støtte hjå forskjellige muslimske maktsenter rundt om i Middelhavet. Etter sigeren i Zalaca skapte Almoravid (1086) eit samla Al-Andalus og gjorde Granada til hovudstaden. Dette styrte han til midten av 1100-talet. Dei ulike Taifa-kongedøma vart lagt under han. Ekspansjonen til Almohad i Nord-Afrika svekte Al-Andalus. Slaget ved Las Navas de Tolosa (1212), markerte byrjinga på slutten for Almohad-dynastiet. Då Almohad kollapsa og fleire Taifa-kongedøme vart oppretta, vart gjenerobringa av områda lett og snøgg for dei kristne lenger nord. Cordova vart erobra i 1236 og Sevilla i 1248. Gjenerobringa av Granada i 1492 sette ein strek for det muslimske styret i på Den iberiske halvøya.
3. august 1492 forlét Columbus byen Huelva Palos de la Frontera og la ut på den første ekspedisjonen som førte til oppdaginga av Amerika. Mange frå Andalucía deltok i ekspedisjonen som enda mellomalderen og markerte starten på den moderne tidsalderen. Kontakt mellom spanjolane og Amerika, inkludert vedlikehald av kolonaie til slutten av kolonitida, skjedde nesten utelukkande gjennom Andalucía. Dette var ein periode med prakt og oppsving for regionen, som vart den rikaste og mest kosmpolitiske i Spania og ein av dei viktigaste på verdsbasis.
Musikkstilen og dansen flamenco kjem frå denne regionen. Improviserte flamencosongar frå Andalusia, kalla cante hondo, blir framførte av éin songar med mykje ornamentikk og noterepetisjon, men med lite rytme.
Mat
Det andalusiske kjøkenet er prega av sjømat med mykje fisk og skaldyr. Det finst òg mange lokale søtsaker, som pestiños, frityrsteikte kaker bada i honning, småkakene alfajores og mandelmakronaneamarguillos.
Spansken ein snakkar i Amerika er nært i slekt med den andalusiske dialekten fordi Sevilla var eit viktig utgangspunkt for den spanske koloniseringa av verdsdelen på 1500- og 1600-talet.
.svg)
