A origem do nome da cachoeira remonta à tribo dos Payayás, um dos primeiros habitantes da região. A tribo pertence ao grupo dos Tapuais (povos que não falavam Tupi). Alguns historiadores explicam que eles só vivam nessa região durante o verão.
A cachoeira fica a menos de 200 km de Petrolina (PE), no município de Saúde (BA). O trajeto não é complicado e as rodovias são satisfatórias. Além de Saúde (BA), é possível se hospedar na aconchegante cidade de Pindobaçu (BA). Essa última opção encurta o trajeto e facilita o acesso à trilha.
Chegando em Pindobaçú (BA), com o suporte de guias, o visitante irá percorrer alguns poucos quilômetros de asfalto, pela BA-131, antes de acessar uma vicinal de cascalho consideravelmente íngreme. É recomendável a utilização de transporte apropriado para esse tipo de terreno.
Depois de algumas porteiras, deve-se deixar o carro para iniciar uma maravilhosa trilha repleta de emoções. A caminhada dura, em média, cerca de uma hora, no percurso que permeia o rio Payayás. Ao chegar à cachoeira, a vista é de tirar o fôlego: uma lagoa rodeada pela vegetação e, ao centro, um paredão de pedra negra por onde jorra a água.
