Zabilježeno je da se arapski koristio tisućama godina na Arapskom poluotoku i bio je široko rasprostranjen za vrijeme islamskih kalifata. Najranije reference na andaluzijsku pasminu konja potječu iz trinaestog stoljeća, što bi je činilo u prosjeku oko pet stotina godina mlađom od arapske.