Data yang menjelaskan tentang riwayat KUA Kecamatan Pulogadung secara terperinci dan pasti, memang belum dapat kami temukan, namun berdasarkan data arsip yang masih ada di KUA Kecamatan Pulogadung, bahwa di wilayah pulogadung sejak tahun 1912 telah ada seorang petugas khusus yang menangani masalah pernikahan ketika itu dikenal sebagai seorang Panghoeloe Landraad.

Adapun Gedung KUA Kecamatan Pulogadung yang sekarang ini ( Jl. Balai Pustaka Baru) berdiri sejak tahun 1986 yang sebelumnya bertempat di Jalan Raya Bekasi Kelurahan Jatinegara Kaum.

Kantor Urusan Agama merupakan jajaran Departemen Agama yang paling depan dan bersentuhan langsung dengan masyarakat dalam melayani di bidang urusan agama Islam. Ruang lingkup Kantor Urusan Agama diantaranya meliputi pelayanan Ketatausahaan, pencatatan nikah & rujuk, zakat infaq dan sadaqoh, wakaf dan pembinaan masjid, pengembangan keluarga sakinah, bimbingan haji dan umroh dan pembinaan ibadah sosial.

KUA Kecamatan Pulogadung saat ini dipimpin oleh seorang kepala ( juga penghulu) dan memiliki lima ( 5) orang penghulu, 18 staf, 5 orang penyuluh agama islam dan 2 orang pengawas pendidikan dasar islam.