Pesantren Mambaul Huda didirikan oleh KH Abdul Majid pada 17 Agustus 1944 di Desa Krasak, Tegalsari, Kabupaten Banyuwangi, Jawa Timur.
Berawal dari keprihatinan seorang KH. Abdul Hamid akan masa depan belajar mengaji anak-anak di Desa Pajomblangan Kecamatan Kedungwuni Kabupaten Pekalongan