Dibawah ini adalah cerita sejarah tentang lahirnya Desa Lebanisuko menurut beberapa sumber yang kami mintai keterangan, perjalanan cerita tersebut adalah sebagai berikut :

Bermula dari zaman kerajaan dulu pada saat perang antara kerajaan Majapahit dan kerajaan Singasari yang berakhir dengan kekalahan kerajaan Majapahit, dengan kekalahan itu banyak petinggi dan keluarganya dari kerajaann  Majapahit yang lari menyelamatkan diri ke daerah Madura. Di antara petinggi tersebut yaitu Raden Brawijaya menetap di Madura sekitar empat tahun.

Setelah sekitar empat tahun bermukim di Madura, raden Brawijaya beserta keluarga dan yang lain bermaksud kembali ke Majapahit, dalam perjalanan itulah rombongan Raden Brawijaya singgah di tempat yang nantinya akan menjadi desa yang bernama Desa Lebanisuko, setelah mampir di daerah tersebut raden brawijaya dan rombongan melanjutkan perjalanan menuju Kerajaan Majapahit, tapi ada salah satu keturunan atau kerabat dia yang tidak ikut melanjutkan perjalanan ke Majapahit yaitu SENA.

Setelah sampai di daerah majapahit raden Brawijaya dan para petinggi Majapahit lainnya menghimpun kekuatan untuk bisa merebut kembali Kerajaan Majapahit dari kekuasaan Kerajaan Singasari, setelah sekian lama menghimpun kekuatan akhirnya dimulailam peperangan antara kerajaan Majaphit dan Kerajaan Singasari yang pada akhirnya dimenangkan oleh Raden Brawijaya dan lainnya.

Sementara itu keturunan Raden Brawijaya yang menetap di daerah persinggahan, akhirnya babat alas dan membuat sebuah pemukiman yang sampai sekarang bernama Desa Lebanisuko, Dengan kondisi alam yang cukup subur memungkinkan penghuninya untuk bercocok tanam sebagai mata pencahariannya.

Sumber : Cerita dari para tetua desa, diantaranya :

1. Yai Ngatemo
2. Yai Karnani
3. Yai Karnuji