Awal Mula dan Alih Fungsi (Era PGAN)
MAN 2 Kota Probolinggo memiliki rekam jejak sejarah yang panjang dalam dunia pendidikan Islam. Madrasah ini awalnya berdiri sebagai Pendidikan Guru Agama Negeri (PGAN) Probolinggo. Berdasarkan Surat Keputusan Menteri Agama Nomor 42 Tahun 1992 tertanggal 27 Januari 1992, PGAN Probolinggo secara resmi dialihfungsikan menjadi Madrasah Aliyah Negeri (MAN) terhitung mulai 1 Juli 1992.
Masa transisi ini membawa tantangan besar. Jika saat menjadi PGAN madrasah ini memiliki sekitar 800 siswa karena jumlah PGAN yang terbatas di satu provinsi, pasca-alih fungsi pada tahun pelajaran 1992/1993 jumlah siswa sempat menyusut drastis menjadi 75 orang. Hal ini terjadi karena sebaran Madrasah Aliyah (baik negeri maupun swasta) sudah mulai merata di setiap kabupaten dan kota. Namun, tantangan awal tersebut justru menjadi pemantik bagi madrasah untuk terus berbenah dan membuktikan kualitasnya.
Perkembangan Kurikulum dan Jurusan
Sejalan dengan dinamika pendidikan nasional, struktur jurusan di madrasah ini terus berevolusi demi memberikan pelayanan terbaik bagi peserta didik:
- Tahun 1992 (Awal Operasional): Membuka 4 jurusan awal, yaitu Agama (A1), Fisika (A2), Biologi (A3), dan IPS (A4).
- Tahun 1997: Sistem penjurusan disederhanakan menjadi Program Bahasa (dengan fokus Bahasa Arab), IPS, dan IPA.
- Hingga Saat Ini: Meluas secara masif menjadi madrasah komprehensif yang menaungi program SKS 2 Tahun (dahulu PDCI yang digagas sejak 2015), MA Plus Keterampilan (PRODISTIK ITS), hingga MA Riset.
Transformasi Sarana, Prasarana, dan Prestasi
Memasuki tahun 2005, madrasah mengalami akselerasi pembangunan fisik yang signifikan seiring pesatnya pertumbuhan jumlah siswa. Pada pertengahan tahun 2011, MAN 2 Kota Probolinggo telah berhasil melengkapi fasilitas pembelajaran dengan mendirikan berbagai laboratorium modern, meliputi Laboratorium Fisika, Kimia, Biologi, Bahasa, dan Komputer, serta pembangunan gedung Kantor Tata Usaha yang representatif. Kombinasi lingkungan yang kondusif dan mutu pembelajaran yang terjaga membuat alumni MAN 2 Kota Probolinggo dari tahun ke tahun sukses terserap di berbagai Perguruan Tinggi Negeri (PTN) maupun Swasta favorit, serta dunia kerja.
Periodesasi Kepemimpinan Madrasah
Keberhasilan transisi dan perkembangan pesat MAN 2 Kota Probolinggo tidak lepas dari dedikasi para pimpinan dari masa ke masa:
| No | Nama Kepala Madrasah | Masa Bakti | Status Lembaga |
| 1 | Hamim, BA | 1973 – 1978 | Era PGAN |
| 2 | Drs. H. Djuweni Sholeh | 1978 – 1990 | Era PGAN |
| 3 | Drs. H. Adi Mulyono | 1990 – 1994 | Transisi PGAN ke MAN |
| 4 | Dra. Hj. Afifah | 1994 – 2005 | Era MAN |
| 5 | Drs. Misyanto, M.Pd. | 2005 – 2011 | Era MAN |
| 6 | Dra. Siti Fatimah, S.Pd., M.Pd. | 2011 – 2014 | Era MAN |
| 7 | Syaiful Anwar, S.Ag., M.Pd. | 2014 – 2016 | Era MAN |
| 8 | Drs. H. Moh. Alfan Makmur, MM. | 2016 – 2025 | Era MAN |
| 9 | Abd. Ghofur, M.Pd.I. | 2025-Sekarang | Era MAN (Saat Ini) |