A Barstow-t 1892-ben alapította George E. Barstow, aki a világ egyik vezető öntözési szakértője volt. Ugyanebben az évben Barstow-t megválasztották az első kerületi megyei székhelyre. A következő évben egy bírósági épület épült, és 1900-ra a város lakossága meghaladta az 1000-et, Barstow úr toborzási erőfeszítései miatt. Az öntözés elég sikeres volt ahhoz, hogy az 1904-es Világkiállításon
, Barstow-nak ezüstérmet sikerült nyernie a szőlőjéért. Ugyanebben az évben a gyümölcs- és zöldségtermesztés súlyos károkat szenvedett, amikor a Pecos-folyó gátja megrepedt. Ezután szárazság következett, és 1918-ra a gazdálkodás lehetetlen volt. 1930-ban a lakosság 468 fő volt, ami kevesebb, mint a 1910-es évek fele, 1219 fő.