Arabiaa on kirjattu käytetyksi tuhansia vuosia Arabian niemimaalla, ja sitä levitettiin laajalti islamilaisten kalifaattien aikana. Varhaisimmat viittaukset Andalusian hevosrotuun ovat 1300-luvulta, mikä tekisi siitä keskimäärin noin viisisataa vuotta nuoremman kuin arabialainen.