Madrasah Aliyah 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. Yayasan  tanggal 1 Januari 1978 dengan nomor : 0407/YNJ/A.III/I/1978.

Pada perkembangan selanjutnya MA Nurul Jadid  mendapat status terdaftar dari Departemen Agama pada tahun 1980 dengan SK. nomor : L.m/3/222/1980, yang kemudian naik menjadi diakui dengan SK. nomor : B/E.IV/MA/0177/1994. Para pengelola terus berusaha meningkatkan status madrasah, 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 berikutnya, Madrasah Aliyah Nurul Jadid mendapatkan undangan dari Direktorat Jenderal Pendidikan Islam DEPAG RI 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 beberapa madrasah yang telah memperoleh akreditasi A seluruh Indonesia tersebut, akhirnya MANJ dipilih sebagai salah satu madrasah yang dapat mengembangkan pembelajaran standar internasional mulai tahun pelajaran 2006/2007.