Dalam perjalanan menuju gua ini, pengunjung akan menuruni anak tangga yang berjumlah 299 buah. Dulunya waktu membangun anak tangga tersebut sangat sulit, selain medannya curam juga sering terdapat hal-hal ganjil seperti mesin eskavator sering mati mendadak tanpa sebab.
Suasana semakin hening saat menuruni anak tangga hutan lebat di kanan kiri jalan menambah kesan mistis yang sangat kuat. Gua Matu sendiri terletak di bawah tebing yang langsung menghadap ke laut.
Makmur juru kunci Gua Matu mengatakan, tempat tersebut sakral yang dijadikan lokasi pertemuan 12 kerajaan laut.
Bahkan menurut Makmur, Nyi Roro Kidul sering mengunjungi gua itu untuk melakukan pertemuan dengan kerjaan lain.
“Jika Kanjeng Nyi Roro Kidul datang laut di sekitar akan membesar dikarenakan kereta kudanya bersandar,” kata Makmur.