MA Nurul Jadid adalah salah satu lembaga pendidikan yang berada di bawah naungan Pondok Pesantren Nurul Jadid yang berdiri secara resmi mulai tahun 1977, dengan mendapat SK. Pada perkembangan selanjutnya MA Nurul Jadid mendapat status terdaftar dari Departemen Agama pada tahun 1980 dengan SK. nomor : B/E.IV/MA/0177/1994. Para pengelola tidak merasa puas dengan status madrasah sampai di sini saja,
terbukti pada tahun 1997 status ini naik lagi hingga menjadi disamakan dengan SK. nomor : A./E.IV/MA/008/1997, dan pada akhir tahun 2005 berhasil terakriditasi dengan tipe A (Unggul), dengan SK nomor : A/Kw.13.4/MA/402/2006, terhitung sejak tanggal 19 Januari 2006. Pada perkembangan selanjutnya, Madrasah Aliyah Nurul Jadid mendapatkan undangan dari Direktur Jenderal Kelembagaan Agama Islam untuk mengikuti Workshop Penyusunan Madrasah Development and Investment Plan (MDIP). Acara ini dilaksanakan di Wisma Syahida Kampus II-UIN Syarif Hidayatullah selama tiga hari, tanggal 17-19 Januari 2006. Dalam acara yang diikuti pelbagai madrasah yang telah memperoleh akreditasi A seluruh Indonesia tersebut, akhirnya MANJ ditunjuk sebagai satu-satunya madrasah dari Provinsi Jawa Timur yang berhak mengembangkan madrasahnya dengan standar internasional mulai tahun pelajaran 2006/2007
