Menurut sejarah, air terjun Madakaripura ini merupakan tempat bersemedinya maha patih kerajaan Majapahit yaitu Gajah Mada. Nama Madakaripura berasal dari 3 nama yaitu mada diambil dari nama gajah. Kari memiliki makna peninggalan. Sementara pura memiliki makna sembahyang atau semedi.

Air terjun Madakaripura terletak di dusun Branggah, Desa Negororejo, Kecamatan Lumbang, Kabupaten Probolinggo, Provinsi Jawa Timur. Jarak dari pusat Kota Probolinggo kurang-lebih 37 kilometer. Air terjun ini disebut sebagai air terjun tertinggi di Pulau Jawa, dengan ketinggian air terjun mencapai 200 meter.

Uniknya, air terjun ini berbentuk gua dengan ketinggian kurang lebih 200 meter. Dan memiliki luas kurang lebih 25 meter. Air terjunnya pun melingkar. Nah, sebelum menuju air terjun utama, kita akan disambut dengan 4 air terjun. Dimana, salah satunya berbentuk seperti sebuah rongga.Semakin mendekati titik air terjun, lembah sungai pun menyempit menjadi menjadi semacam ngarai. 

Menjelang sampai lokasi, nantinya dapat ditemui penjual mantel atau jas hujan. Pengunjung yang tidak membawa mantel, hendaknya membelinya di sini. Hal itu penting karena meski cuaca cerah, di sekitar Air Terjun Madakaripura suasananya seolah sedang turun hujan. Air tidak hanya mengalir di air terjun utama, tetapi juga dari pinggiran tebing yang menyempit. Di ujung ngarai, tampak air terjun yang menjulang tinggi, itulah Air Terjun Madakaripura. Terdapat beberapa ceruk kecil di sekitar air terjun, konon di sanalah dahulu Gadjah Mada bertapa.

Pengunjung yang membawa mobil atau bus harus menaruh kendaraan di area parkir pertama. Area parkir ini memang dikhususkan untuk mobil atau bus karena jalan menuju pos retribusi cukup sempit. Rute jalan setapak nantinya berada di samping aliran sungai yang berasal dari Air Terjun Madakaripura. Sungai ini berada di lembah perbukitan. Sepanjang perjalanan, tebing hijau di kanan-kiri sungai senantiasa setia menemani perjalanan. Untuk mencapai lokasi air terjun, pengunjung harus berjalan sekitar setengah jam dari area parkir kendaraan. Area parkir terdekat hanya bisa dicapai oleh sepeda motor.

Harga tiket masuk Air Terjun Madakaripura (Juni 2020) untuk Senin – Jumat sebesar Rp16.000, hari libur sebesar Rp18.000 dan wisata asing dikenakan Rp26.000. Untuk memudahkan lokasi Air Terjun Madakaripura sudah ditandai dalam Google Maps