Sejarah
Semula Madrasah Aliyah Agama Islam Negeri yang berada di desa Karanganyar Kecamatan Paiton 67291 Kabupaten Probolinggo Provinsi Jawa Timur ini adalah Madrasah Aliyah Nurul Jadid yang berada dibawah naungan Pondok Pesantren Nurul Jadid Paiton Kabupaten Probolinggo. Pada Tanggal 01 Januari 1959 didirikan suatu Yayasan yang bernama Yayasan Nurul Jadid sebagai wadah formil Pondok Pesantren tersebut berikut lembaga – lembaga Pendidikan yang ada didalamnya.
Diantara lembaga-lembaga Pendidikan yang terdapat didalamnya adalah Madrasah Ibtidaiyah Nurul Jadid, Madrasah Tsanawiyah Nurul Jadid, dan Madrasah Aliyah Nurul Jadid yang masing – masing secara berturut-turut telah berdiri pada tahun 1950, tahun 1957 dan tahun 1960.
Mulai tahun 1967, tahun 1968 dan tahun 1969 Madrasah Tsanawiyah Nurul Jadid dan Madrasah Aliyah Nurul Jadid tersebut secara terus menerus mengikutsertakan siswa-siswanya dalam ujian – ujian Akhir Negara Madrasah Tsanawiyah Agama Islam Negeri dan Madrasah Aliyah Agama Islam Negeri .
Didorong oleh pesatnya perkembangan pendidikan Agama Islam di daerah – daerah pada umumnya dan Kabupaten Probolinggo pada khususnya serta didorong pula oleh keinginan dan hasrat yang sangat besar dari msyarakat akan perlu adanya suatu lembaga Pendidikan/ Pengajaran Agama Islam Menengah Atas resmi dari Pemerintah/ Negeri di daerah tersebut .
Yayasan Nurul Jadid Karanganyar Paiton Kabupaten Probolinggo telah mengajukan permohonannya pada tanggal 29 Oktober 1969 dengan nomor surat ; 78/A/JND/X/69 dengan dilengkapi berbagai persyaratan yang dibutuhkan.
Direktorat Jenderal Bimas Islam Departemen Agama telah menyetujui Penegerian Madrasah Aliyah Nurul Jadid Karanganyar Paiton Kabupaten Probolinggo tersebut dengan suratnya pada tanggal, 04 Desember 1969 dengan nomor surat 552/D.I/69 ; dimana semua surat-surat tersebut diatas dialamatkan kepada Menteri Agama Republik Indonesia, maka Madrasah Aliyah Nurul Jadid Paiton tersebut diatas oleh Menteri Agama Republik Indonesia disetujui Penegeriannya dengan Surat Keputusan Menteri Agara Republik Indonesia dengan nomor SK - 181 Tahun 1969 pada Tanggal 06 Desember 1969. Sejak saat itu Madrasah Aliyah Nurul Jadid Karanganyar Paiton Kabupaten Probolinggo menjadi Madrasah Aliyah Agama Islam Negeri (MAAIN) di Karanganyar Paiton Kabupaten Probolinggo Provinsi Jawa Timur .
Setelah menerima SK Penegerian MAAIN tersebut dari Menteri Agama Republik Indonesia dengan nomor 181 /1969 pada tanggal 06 Desember 1969, maka dimulailah proses pembelajaran pada Tahun Pelajaran baru mulai 02 Januari 1970 dengan jumlah Kelas 3 (tiga) ruang yang terdiri dari siswa Putri. Pada tahun 1977 siswa MAAIN telah pindah belajar di gedung sendiri MAAIN yang dibangun oleh Pemerintah melalui DIP 1976/1977 yang terletak di tepi jalan raya desa Karanganyar Paiton Kabupaten Probolinggo.
Pada tahun 1978 nama MAAIN telah berubah nama menjadi MAN (Madrasah Aliyah Negeri). Pada tahun 1979 siswa MAN Karanganyar Paiton telah berkembang dengan adanya siswa-siswi yang tempat belajarnya di Komplek Pondok Pesantren Nurul Jadid Paiton sampai sekarang sesuai dengan kondisi setempat. Pada Tahun 1981 mulai mendirikan Filial ( cabang Madrasah ) yang bertempat di Kota Kraksaan dan akhirnya pindah menjadi MAN Karanggeger di desa Karanggeger Kecamatan Pajarakan sampai sekarang.
Pada Tahun 1985 MAN Karanganyar Paiton mulai memben
tuk KKM se Kabupaten dan Kodya Probolinggo dalam rangka pembinaan Madrasah Aliyah tersebut dan sampai sekarang sudah mempunyai sekitar 29 Anggota Madrasah Aliyah di swasta. Selanjutnya, terjadi perubahan nomenklatur di mana MAN Karanganyar Paiton berubah menjadi Madrasah Aliyah Negeri (MAN) 1 Probolinggo.