Air Terjun Madakaripura berada di Desa Negororejo, Kecamatan Lumbang, Sukapura, Probolinggo. Air Terjun Madakaripura berjarak 25 km perjalanan sebelum Gunung Bromo, dan 30 km perjalanan dari kota Probolinggo. Air Terjun Madakaripura mempunyai cerita mistis karena merupakan tempat peristirahatan terakhir Mahapatih Gajah Mada dari Majapahit, oleh karena itu dinamakan Air Terjun Madakaripura.

Madakaripura sendiri merupakan tanah pribadi pemberian raja Hayam Wuruk dari kerajaan Majapahit sebagai imbalan atas kerja keras Patih Gajah Mada yang agung yang telah mampu mempersatukan nusantara.

Patung Gajah Mada berdiri kokoh di pintu masuk air terjun Madakaripura. Dihiasi pemandangan alam yang mempesona, Air Terjun Madakaripura terlihat sangat indah, dan dengan air terjun tirai sebagai objek utama yang menarik. Air terjun tirai merupakan hasil pancuran air dari beberapa tebing yang membentuk seperti tirai. Madakaripura dianggap sebagai air terjun suci, dan konon air mancur di tebing tersebut dapat memberikan awet muda bagi mereka yang mencuci muka, yang disebut Tirta Sewana.