Menurut cerita masyarakat setempat, air terjun ini merupakan tempat persembunyian dan meditasi Patih Gajah Mada, salah satu tokoh penting dalam sejarah Kerajaan Majapahit.
Nama Madakaripura sendiri berasal dari kata Mada (gajah), Kari (peninggalan), dan Pura (tempat suci).
Untuk mencapai air terjun Madakaripura, Anda harus menempuh perjalanan sekitar 1 jam dari Kota Probolinggo dengan menggunakan kendaraan pribadi atau sewaan.
Setelah sampai di pintu masuk, Anda harus membayar tiket masuk sebesar Rp22 ribu per orang.
Kemudian, Anda harus berjalan kaki sejauh 1,5 km melewati jalan setapak yang berbatu dan basah. Anda juga harus melewati beberapa sungai kecil dan bebatuan besar.
Selama perjalanan menuju air terjun, Anda akan disuguhi pemandangan alam yang indah dan segar. Anda akan melihat pepohonan hijau, bunga-bunga liar, kupu-kupu, dan burung-burung.
Anda juga akan mendengar suara gemericik air dan angin yang berhembus. Jika beruntung, Anda juga bisa melihat pelangi yang muncul dari percikan air terjun.
