Bandeirantes, garimpeiros e aventureiros teriam avistado construções antigas no interior da Chapada: muralhas, escadarias, ruas e grandes portais de pedra.
Quando tentavam retornar, não conseguiam reencontrar o caminho. As supostas construções se transformavam em paredões naturais, como se a própria serra escondesse a cidade.
Algumas versões dizem que ela foi construída por um povo anterior à colonização; outras falam em incas, atlantes ou habitantes do interior da Terra. As formações podem ser explicadas pela geologia, mas a semelhança de determinadas rochas com ruínas continua alimentando a imaginação.