La leyenda dice que antes de 1700, cuando la montaña de Ba Nui todavía estaba en territorio camboyano, un cacique camboyano vivió en la montaña con su hijo y una hija de 13 años, Nang Denh.

La joven hija era muy bonita; se hizo un discípulo devoto del Budismo y cuando su padre propuso su unión con el hijo de un cacique vecino, la muchacha se ocultó en la montaña. Los soldados enviados para encontrar a la muchacha encontraron un trozo de pierna dentro de una caverna de piedra en la cuesta de la montaña.