1830 року президент США Ендрю Джексон підписав закон про переселення індіанців (), яким було покладено початок насильницького виселення корінних жителів у необжиті райони країни на захід від річки Міссісіпі (туди, де нині знаходиться штат Оклахома). Більша частина індіанців погодилася на запропонований владою «обмін землями», проте декілька сотень людей, що відкололися від них, воліли сховатися в печерах та на важкодоступних гірських схилах, де згодом і був створений парк. Згодом цим індіанцям було дозволено залишитися в Північній Кароліні, а їхні нащадки утворили східну гілку черокі й донині живуть у індіанській резервації Квалла-Боундарі («Qualla Boundary»), створеній на південний схід від межі заповідної зони.