Vandalerne bosatte sig i det nuværende Andalusien omkring år 409 e. Kr. Det er derfor blevet foreslået, at navnet på regionen stammer fra dem, men der findes ingen konsensus på området, og mangealternative forslag er blevet fremlagt (seAndalusiens etymologi).
Andalusien kom som resten af denIberiske Halvø senere på arabiske hænder. Den arabiske betegnelse for området Andalusien blev ligeledesal Andalus. Den sydligste del af den Iberiske Halvø var under arabisk/muslimsk styre711-1492 – den nordlige del i en noget kortere periode.
ByenGibraltar har været besat civilt og militært afStorbritannien siden1713, selvom dens indbyggere taler spansk, engelsk og en blanding af begge sprog: llanitosk.
.svg)
