Menurut cerita rakyat setempat, Bung Karno diyakini juga pernah bertemu dengan penguasa laut selatan, Nyi Roro Kidul, di gua tersebut.
Gua Istana ini juga menjadi pusat dari semua penghuni yang ada di Hutan Purwo. Bahkan katanya gua ini dijaga oleh dua prajurit bangsa jin yang bertubuh besar dan banyak makhluk dari bangsa mereka yang tinggal di sini.
Biasanya pada bulan Suro atau tahun baru Jawa, banyak orang yang datang ke Alas Purwo untuk melakukan ritual atau semedi di gua-gua yang ada di sini.
Baca Juga: Kisah Misteri Alas Purwo, Hutan Angker di Banyuwangi
Selain itu, dalam cerita turun-temurun masyarakat Banyuwangi, tidak ada satupun manusia yang bisa pulang dengan selamat ketika memasuki hutan Purwo ini. Bahkan jasadnya saja tidak bisa ditemukan.
Namun bagi yang bisa keluar dengan selamat dari hutan tersebut, maka akan mendapatkan musibah dan kecelakaan.
Walaupun begitu, di balik kemistisannya itu, Taman Nasional Alas Purwo ini memiliki berbagai objek wisata di dalamnya yang indah, seperti savana, situs peninggalan sejarah, pura, hingga pantai.
(Dewi Kurniasari)