Kantor Kementerian Agama Kabupaten Bengkulu Utara Berdiri sejak terbitnya PP No. 23 tahun 1976 tentang pembentukan Kabupaten Bengkulu Utara, namun saat itu seluruh aktivitas kerja pegawai Kementerian Agama Kabupaten Bengkulu Utara berada di Kota Bengkulu. Setelah setahun terbentuk, pada tahun 1977, aktivitas kerja pegawai Kantor Kementerian Agama Kabupaten Bengkulu Utara pindah dari Kota Bengkulu ke Kota Arga Makmur seiring dengan telah selesai dibangunnya gedung Kantor Kementerian Agama Kabupaten Bengkulu Utara.