?安达卢西亚马称得上是世界上最古老也最纯正的马种之一。安达卢西亚马和它同血缘的兄弟，如卢西塔诺马(Lusitano)、卡尔修西安马(ｃarthusian)、阿特莱尔马(AltｅrRｅal)、卡斯提连马(ｃastilian)、埃克斯特伦曼纽马(ｅxtrｅｍｅno)、以及札帕特罗马(Zapatｅro)等等一样，所拥有的外型，与伊比利亚半岛(IbｅrianPｅninsula，包括西班牙和葡萄牙的半岛)史前洞穴图样中的马儿几乎如出一辄，因为它们都是索雷亚马(Sorraia)的后裔，通称为伊比利亚马(Ibｅrian)。索雷亚马是原始马，曾经是伊比利亚半岛上最风行的马种，现在仍可发现它的踪迹。
在西班牙南部所发现的这些洞穴图画，约是公元前两万年至三万年之间的作品。大多数的专家都认为，这些雕刻出来的图样，应该是在这么长的时间中，由占领西班牙的不同民族所完成的。因此，这段时间内伊比利亚半岛的马，也受到包括法国塞尔特民族(ｃｅlts)、北非迦太基民族(ｃarthaginians)、罗马民族、德国的部落民族如摩尔人(ｍoors)等等的影响。不过，到了十五世纪之前，安达卢西亚马则反倒能够影响其它不同种的马，尤其是它拥有世界上顶级战马的头衔，使它可以化身为许多历史上伟大战马的名字。
部分研究人员认为，早在公元前三四千年以前，人们就已经开始骑乘伊比利亚马了。后来无论是腓尼基人(Phoｅniｃians)于公元前两千年左右，或是希腊人于公元前一千年侵略此处，都认为伊比利亚半岛上的这些骑兵造成了极恐怖的威胁，而伊比利亚马也成为当时所向披靡的战马。不仅荷马(Hoｍｅr)在他公元前一千一百年左右完成的作品「伊利亚德」(Iliad)中提到了这些伊比利亚马，著名的希腊骑兵将领赞诺芬(Xｅnophon)也以「有天份的伊比利亚马」对这些在公元前四百五十年左右帮助斯巴达人击败雅典人的马儿