Mucho antes de que los exploradores modernos llegaran aquí, el pueblo Paiute del Sur habitaba estas tierras y tenían una fascinante explicación espiritual para lo que hoy ves. Según su tradición oral, antes de los humanos, este lugar estaba habitado por los To-ho-an-ko-un, conocidos como la Gente de la Leyenda. Estos seres eran diversos, incluyendo animales y pájaros que tenían forma humana, pero eran codiciosos y maltrataban la tierra. Por sus malas acciones, el espíritu bromista Coyote los invitó a un gran banquete y, antes de que pudieran darse cuenta, lanzó un hechizo que los convirtió a todos en piedra. Los Paiute creen que los vudús son esos seres petrificados, con sus rostros pintados de rojo, esperando eternamente en el anfiteatro. De hecho, el nombre Paiute para este lugar se traduce aproximadamente como Rocas rojas que se alzan como hombres en un cuenco. Al observar las formaciones desde miradores como Sunset Point, intenta identificar esas figuras humanas; según la leyenda, todavía se puede sentir su presencia en las sombras del atardecer.