Tempat ini pun tentunya tak jauh dari mitos. Konon, ada seorang anak dari adipati Tuban bernama Joko Lelono yang jatuh hati pada seorang perempuan dari kalangan kurang mampu. Sang ayah pun marah dan tak setuju, membuat Joko Lelono kabur dari rumah sambil dikejar para prajurit yang dikirim ayahnya untuk membunuhnya.
Patah hati kekasihnya berniat dibunuh ayahnya, sang perempuan pun masuk ke gua di sekitar Air Terjun Nglirip untuk bertapa dan tak pernah terlihat lagi. Hingga kini, warga sekitar memercayai air terjun ini tak boleh didatangi pasangan yang masih berstatus pacaran. Lain halnya dengan pasangan yang sudah menikah.
Terlepas dari mitos, Air Terjun Nglirip meski indah belum memiliki beberapa fasilitas penting seperti musala dan kamar mandi, tetapi urusan perut tak perlu khawatir. Sudah ada beberapa penjual makanan dan minuman yang siap menjamu para wisatawan.
Terbilang murah, air terjun ini bisa didatangi dengan membayar Rp5.000 per orang. Bagi yang membawa kendaraan, siap-siap membayar Rp2.000 untuk motor dan Rp5.000 untuk mobil.