Kantor kementerian agama Kab. Lumajang sebelum menempati Kantor yang di tempati sekarang, sebelumnya bertempat di jalan Jaksa Agung. Sejalan dengan perkembangan keadaan, setelah Kantor kementerian agama Kabupaten Lumajang memiliki tanah dan setelah dibangun akhirnya kantor Kementerian Agama Kabupaten Lumajang pindah di jalan Pisang Agung No 49 masuk dalam wilayah desa Sumberejo Kecamatan Sukodono Kabupaten Lumajang.
Kantor Kementerian Agama Kabupaten Lumajang yang dahulu bernama Departemen Agama Kabupaten Lumajang berdiri sejak tahun 1973 sampai sekarang ini telah dijabat oleh 12 orang Kepala Kantor. Adapun nama Kepala Kantor Departemen Agama Kabupaten Jembrana yang pernah menjabat sebagai berikut :
1. H. Sjaiban Abbas : Periode 1973 – 1978
2. H. Dachlan Jasin : periode 1978 – 1987
3. H. Zainuddin Jasin : periode 1988 – 1993
4. Drs. Moh. Djufri : periode 1993 – 1998
5. H. Achmad Busairi,M.Sc : periode 1999 – 2003
7. H.M. Arifin,SH.MA : periode 2008 – 2009
8. Drs.H. Jum Affandi. M.Pd.I : periode 2009 – 2011
6. Drs. H. Affandi Latief Asnawi.MH : periode 2003 – 2005
9. Drs. Mu’arif.M.Si : periode 2012 – 2013
10. Nurmaluddin,SE.M.Pd.,I : periode 2013 – 2014
11. Nuril Huda.SH.S.Pd.I.MH : periode 2014 – 2016
12. H.Muhammad.S.Sos.M.Pd.I : Periode 2016 – 2019
13. Drs. HM Fachrurrozi, M.HI : periode 2019 – 2021
14. Dr. Muhammad Muslim,S.Ag.M.Sy : periode 2021 – sekarag