Madakaripura Waterfall is in Negororejo Village, Lumbang District, Sukapura. Madakaripura Waterfall is a 25 km journey before Mount Bromo, and a 30 km journey from the city of Probolinggo. Madakaripura Waterfall has a mystical story because it is the final resting place of Mahapatih Gajah Mada from Majapahit, therefore it is called Madakaripura Waterfall.

Madakaripura itself is a private land given by king Hayam Wuruk from the Majapahit kingdom as a reward for the hard work of the great Patih Gajah Mada in uniting the archipelago.

The Gajah Mada statue stands firmly at the entrance to the Madakaripura waterfall. Adorned with enchanting natural views, Madakaripura Waterfall looks very beautiful, and with the curtain waterfall as the main object of interest. The curtain waterfall is the result of water showers from several cliffs which form like a curtain. Madakaripura is considered a sacred waterfall, and it is said that the cliff's fountain water can provide youth to those who wash their faces, called Tirta Sewana.