Pondok Pesantren Nurul Haramain Narmada didirikan oleh Tuan Guru Haji (TGH) Muhammad Juaini Mukhtar. Sejarah bermula ketika TGH. M. Juaini Mukhtar. Beliau berasal dari Desa Pancor Kecamatan Selong Kabupaten Lombok Timur dan merupakan salah satu abituren/alumni Pondok Pesantren Darun Nahdlatain NW Pancor.
Beliau dikirim oleh gurunya yaitu TGKH. M. Zainuddin Abdul Madjid untuk berdakwah di wilayah Lombok Barat. Di dalam perjalannya beliau berdakwah melalui masjid-masjid yang mana dulu pusat dakwah beliau di Masjid Nurul Jihad Narmada. Dari situlah mulai berkembang lembaga-lembaga pendidikan seperti TPQ, Panti Asuhan hingga sekolah Pendidikan Guru Agama (PGA).
Sampailah pada tahun 1992 beliau mendirikan Pondok Pesantren Nurul Haramain Putra bersama menantu beliau TGH. Mahally Fikri dan istri beliau yang sekaligus putri dari TGH. Juaini Mukhtar yaitu Ummi Hj. Muhsinatin. Saat ini TGH. Mahally Fikri menjadi Pimpinan Pondok Al Kamal Narmada.
Pondok Pesantren Nurul Haramain Narmada saat ini dipimpin oleh TGH. Hasanain Juaini dan TGH. Khairi Habibullah yang mana beliau berdua merupakan putra dari TGH. Juaini Mukhtar. Pada tahun 1995 didirikan Pondok Pesantren Nurul Haramain Putri atas gagasan TGH. Hasanain Juaini bersama istri beliau Ummi Hj. Runiati untuk membina perempuan-perempuan supaya kelak menjadi ibu-ibu yang memiliki ilmu agama yang kuat.