Pada zaman Majapahit, Besuki sudah merupakan suatu daerah yang berkembang dan dikenal dengan nama Keta yang pernah bersama dengan Sadeng melakukan pemberontakan terhadap Kerajaan Majapahit tetapi berhasil dipadamkan oleh Gajah Mada. Peristiwa ini terjadi pada tahun 1331.
Sejarah
Sejarah Kecamatan Besuki di Kabupaten Situbondo, Jawa Timur, yang bersumber dari peran tokoh Ke Pate Alos dari Pamekasan, Madura, tidak bisa dilepaskan dari Keraton Surakarta. Ke Pate Alos yang juga dikenal sebagai Raden Bagus (RB) Kasim Wirodipuro adalah demang pertama Besuki. Tokoh yang legendaris di kalangan masyarakat Besuki ini menurut sejumlah tokoh di wilayah itu memiliki darah keturunan raja-raja Surakarta.
Dalam buku Babad Besoeki yang ditulis sekitar 1882 M, dengan penulis tidak tercantum disebutkan bahwa Besuki dulunya merupakan hutan belantara. Meskipun berada di pinggir laut, wilayah itu merupakan daerah subur. Sementara pada waktu bersamaan, di wilayah utara Besuki, yakni di Madura sedang dalam masa paceklik karena daerah itu tandus. Salah satu yang merasakan kondisi paceklik itu adalah Raden Abdurahman Wirobroto, putera dari Raden Abdullah Surowikromo yang tinggal di kawasan yang kini menjadi Desa Tanjung, Kecamatan Pademawu, Pamekasan. Dalam buku Babad Besoeki bertulis huruf Arab Pegon dan berbahasa Jawa yang kemudian diterjemahkan oleh Moh. Hasan Nailul Ilmi itu, disebutkan, untuk mengatasi kondisi paceklik berkepanjangan, Raden Abduramhan mencoba mencari alternatif penghidupan ke selatan Madura yang kemudian sampai di Besuki.[1]