Where did the Andalusian horse originate?

The Andalusian horse originated in the Iberian Peninsula , specifically in the Andalusia region of Spain .