Lokasi Gua Puteri ini sebenarnya terletak di dalam kompleks batu kapur di Bukit Kepala Gajah, Lenggong. Koordinat 5.126000, 100.980000 adalah lokasi sebenar Gua Puteri ini yang terletak dengan ketinggian 94 meter di atas aras laut. Struktur formasi Gua Puteri ini amat menarik untuk dilihat.
Untuk makluman anda pembaca setia orangperak.com, terdapat banyak bentuk stalaktit dan stalagmit yang direkodkan apabila dijumpai di dalam Gua Puteri ini. Antaranya adalah berbentuk seperti peta Malaysia, pasangan mempelai yang sedang bersanding, berbentuk kepala gajah, kelambu dan macam-macam lagi.
Dengan wjudnya pelbagai bentuk stalaktit dan stalagmit yang sebenarnya terbentuk secara semulajadi di dalam Gua Puteri ini, seperti biasa akan timbul pelbagai cerita misteri dan mitos untuk hiburan cerita rakyat. Inilah lumrah adat dan budaya masyarakat kita satu ketika dahulu yang tidak ada hiburan kisah dan penceritaan yang tidak dapat kita bayangkan perbezaannya seperti zaman kita hari ini.
Negeri Perak amat popular dengan kisah-kisah sumpahan sang Kelembai. Gua Puteri juga tidak dapat lagi dari dikaitkan dengan kisah makhluk mitos tersebut. Dua stalagmit yang ada di dalam Gua Puteri itu dipercayai adalah puteri dan putera penjaga gua. Masyarakat tempatan disana menyatakan bahawa stalagmit tersebut dipanjat, mereka akan jatuh sakit sehingga akhirnya meninggal dunia.
Kononnya pada satu ketika dahulu, sang Kelambai telah sumpah pasangan pengantin baru tersebut iaitu putera dan puteri itu menjadi batu. Setelah sekian lama, entah bagaimana pada satu hari sang Kelembai ditipu oleh seorang teruna yang mengorbankan diri untuk penduduk kampung dengan memujuk sang Kelembai untuk berkahwin.
Lalu sang Kelembai bersetuju dengan lamaran si teruna tersebut. Pada satu hari, si teruna membawa sang Kelembai ke Gua Lognai untuk janji temu dan bersuka-ria. Sewaktu mereka sedang berdua-duaan di dalam Gua Longnai sana, orang-orang kampung yang telah bersepakat dengan si teruna itu tadi datang dan menutup pintu gua dengan ketulan batu besar sehingga tidak boleh keluar dari dalam.
Maka, sang Kelembai bersama-sama dengan si teruna terperangkaplah di dalam gua tersebut sehingga ke hari ini. Gua Longnai yang diceritakan tadi kini tidak boleh dijumpai lagi kerana sudah terbenam ke dalam tasik disebabkan oleh pembinaan empangan di sungai Perak.
Dengan tenggelamnya Gunung Lognai dari muka bumi Perak ini, maka tersembunyilah segala rahsia yang ada didalam gua tersebut selama-lamanya dan mungkin satu hari nanti di masa hadapan akan terbongkar pelbagai khazanah yang mungkin ada dalam gua tersebut.