Kantor Kemenag Kabupaten Seluma berdiri setelah terbitnya Undang-Undang No.3 Tahun 2003 Tentang Pembentukan Kabupaten Mukomuko, Kabupaten Seluma dan Kabupaten Kaur di Provinsi Bengkulu, Kepala Kantor Kemenag Kabupaten Seluma Pertama yaitu Dr.H.Mukhlisuddin, MA dan saat ini Kantor Kemenag Kabupaten Seluma Beralamat di Komplek Pemda Seluma