Madrasah Aliyah Nahdlatus Shaufiah Wanasaba merupakan madrasah yang berada di bawah naungan
Yayasan Pondok Nahdlatus Shaufiah dan berpusat di Desa Wanasaba, Kecamatan Wanasaba, Kabupaten Lombok Timur.
Secara historis, Madrasah Aliyah Nahdlatus Shaufiah berdiri pada tanggal 18 Juni 1992 yang bertepatan dengan
20 Jumadil Akhir 1413 H, dengan Nomor Statistik 131252030046.

Adapun latar belakang berdirinya Madrasah Aliyah Nahdlatus Shaufiah Wanasaba sebagai berikut:

1. Memberikan pemahaman kepada masyarakat tentang pentingnya pendidikan lanjutan yang bernuansa keagamaan.
2. Mengurangi pengangguran masyarakat bagi yang putus sekolah, terutama yang tidak mampu melanjutkan ke sekolah negeri.
3. Membantu para alumni SLTP/MTs yang terancam putus sekolah, baik karena faktor ekonomi maupun hal lainnya.
4. Membina sekaligus membantu masyarakat dan pemerintah dalam melaksanakan Undang-Undang Dasar 1945, khususnya alinea ke-4 yaitu “mencerdaskan kehidupan bangsa”.

Dalam masa perkembangannya, Madrasah Aliyah Nahdlatus Shaufiah Wanasaba terus mengalami peningkatan,
baik dari segi kualitas maupun kuantitas. Hal ini terlihat dari meningkatnya jumlah siswa yang mendaftarkan diri
setiap tahunnya.

Berdasarkan latar belakang tersebut, pengurus Yayasan Pondok Pesantren Nahdlatus Shaufiah Wanasaba
berinisiatif mendirikan madrasah ini. Pada awal berdirinya, madrasah ini dipimpin oleh:

• H. Lalu Alimuddin (1992 – 2001)
• Kamaluddin, S.Ag (2001 – 2013)
• Muhammad Haeri, S.Pd.I (2014 – sekarang)