Untuk mencapai goa tersebut dapat melalui Pelabuhan Lomanis atau Pelabuhan Sleko dengan naik perahu atau compreng dengan menelusuri sungai dan selat Segara Anakan menuju goa atau Desa Klaces . Dari Klaces kemudian berjalan kaki selama kurang lebih satu jam menuju ke arah goa atau dapat melalui Dermaga Sodong dengan naik kendaraan roda dua atau angkutan lainnya melalui jalan darat sambil menikmati keindahan alam dan hutan serta bangunan lembaga pemasyarakatan menuju Goa Bendung sekitar 45 menit.
Goa Bendung yang ditemukan Belanda tanpa sengaja ketika penjajah Belanda meluaskan jajahannya di tanah jawa termasuk Pulau Nusakambangan mempunyai lorong sepanjang kurang lebih 150 meter dengan lebar 10 meter, didalam goa tersebut terdapat stalakmit yang menyerupai anjing dan seorang perempuan yang sedang menyusui. Karena didalamnya terdapat tempat khotbah dan stalakmit yang bentuknya seperti Bunda Maria, sehingga ada sebagian masyarakat yang menyebut Goa Maria, juga di dalamnya terdapat parit yang dibangun oleh Belanda yang galian tanahnya untuk membendung badan parit yang luas seperti pelataran dan digunakan untuk para jemaat untuk melakukan ibadah, karena pelataran yang digunakan untuk membendung air tersebut maka goa ini dikalangan masyarakat disebut Goa Bendung.