Bau Nyale erat kaitannya dengan legenda Putri Mandalika, seorang putri raja yang memiliki paras cantik dan budi pekerti baik.Lantaran, kecantikannya, Putri Mandalika diperebutkan oleh pangeran-pangeran kerajaan di sekitarnya.
Duaning tresnan Raja Buduh metulak singkal olih Putri Ayu, raris kapaksa, kaparikosa mangda prasida nyarengin pikenohnyane, rikala punika rawuh Ida Begawan.