Området har vært bebodd av indianere siden rundt 7000 f.Kr. Arikara-indianerne slo seg ned i området rundt 1500, og etter disse kom Cheyennene, Crow, Kiowa og Pawnee. På 1800-tallet kom Lakota-indianerne (Sioux) og drev alle de andre stammene vekk, og inntok landet som de kalte Paha Sapa.