SEJARAH SINGKAT KEMENTERIAN AGAMA KOTA PROBOLINGGO
Sebelum tahun 1981 Kementerian Agama Kota Probolinggo telah ada dengan sebutan nama Departemen Agama Kota Madya Probolinggo, pada waktu itu Departemen Agama Kodya Probolinggo masih menjadi satu dengan Departemen Agama Kabupaten Probolinggo
Pada tahun 1981 sampai dengan tahun 1986 Departemen Agama Kota Madya Probolinggo dipimpin olehBpk. H. BUHORI. karena adanya pemekaran (pemisahan) wilayah Probolinggo menjadi kodya dan kabupaten,Departemen Agama Kodya Probolinggo mengikuti alur perubahan Kepemerintahan tersebut dan dipisah menjadi 2 (dua) bagian yaitu Departemen Agama Kodya Probolinggo dan Departemen Agama Kabupaten Probolinggo.
Pada tahun 2002 Departemen Agama Kodya Probolinggo berubah nama menjadi Departemen Agama Kota Probolinggo dan pada tahun 2010sesuai dengan Peraturan Presiden nomor 47 Tahun 2009 dan KMA nomor 1 Tahun 2010 Departeman Agama berubah nama menjadi Kementerian Agama seiring dengan perubahan tersebut Departemen Agama Kota Probolinggo berubah nama kembali menjadi Kementerian Agama Kota Probolinggo.
Sementara lokasi awal Kantor Kementerian Agama Kota Probolinggo masih belum memiliki gedung yang tetap dan berlokasi di Jl. Panglima Sudirman yang sebelumnya merupakan Rumah Keluarga Zulkifli Choliq, namun kini Kementerian Agama Kota Probolinggo telah memiliki kantor tersendiri yang berlokasi di Jl. Mastrip No 323 Kel. Kanigaran Kec. Kanigaran Kota Probolinggo. Kantor ini di bangun pada tahun 1983/1984 dan diresmikan pada tanggal 6 Januari 1986 oleh Bpk. Drs. LATIEF ANWAR yang pada saat itu menjabat sebagai Walikotamadya KDH. TK. II Probolinggo.
Semenjak tahun 1981 hingga saat ini tahun 2017 kepemimpinan Kantor Kementerian Agama Kota Probolinggo telah dipimpin oleh 8 orang Kepala Kantor diantaranya:
1. BUCHORI (1981-1986)
2. Drs. MOHAMMAD SALEH (1986-1996)
3. Drs. H. TAUCHID (1996-1997)
4. Drs. H. SUDJOKO SANTOSA (1997-2005)
5. H. NAZLI IDRIS, M.Si (2005-2008)
6. H. MARSUWI, S.Ag, M.Pd (2008-2012)
7. H. MUHAMMAD, S.Sos, M.Pd.I (2012-2017)
8. Drs. MUFI IMRON ROSYADI, M.EI. (2017 – 2021)
9. SAMSUR, S.Ag., M.Pd.I (2021 – 2023)
10. H. FAUSI, S.E, M.H.I, M.Pd.I (2023 – 2024)
11. DIDIK KURNIAWAN, S.Ag., MA. (2024 – SEKARANG)