Palominohester stammer fra Spania, der de ble kalt "gullhester" eller "gullbrune hester". Rasen ble utviklet av spanske munker i 16. århundre ved å krysse spanske hester med araberhester. Palominohester ble deretter bragt til Amerika av spanske utforskere og kolonister, der de ble populære som allroundhester for rancharbeid, fritidsriding og utstillingskonkurranser.