Андалуския кон е високо ценен още от средновековието. Той е бил официално известен, като Чистокръвен Испански Кон царуващ за няколко века като въплъщението на перфектността в конска кожа. Андалуския е представен под имената Иберийски Седлови Кон, Иберийски Военен Кон, Дженит, Лузитано, Алтер Реал, Картхузиан, Испански Кон, Португалец, Полуостровен, Кастилски, Екстремено, Виланос, Запата и Замаранос. Породата била ценена заради нейното качество и външен вид още от римски времена. Когато Маврите нахлули в Испaния през седми век довели и конете Барб с тях. Тези коне били кърстосани с местния испански добитък и в резулт на това била създадена породата Андалуски кон.