Den første menneskelige okkupasjonen av området er beregnet til å ha skjedd mellom og år siden. Beviser på forhistorisk menneskelig bruk har blitt funnet på flere steder i nærheten av Yohin Lake og på noen få andre steder rundt om i parken. De lokale muntlige historiene inneholder mange referanser til Naha-stammen av indianerne og det er funnet en fjell-bolig som mest sannsynlig har tilhørt dem. Men disse indianerne skal ha forsvunnet fra området ganske raskt for det er bare funnet spor etter dem i en kort periode før det stopper opp.