KUA Sukajadi berdiri sejak tahun 1824, yang bertepatan dengan berdirinya mesjid Kaum Cipaganti. Bangunan yang digunakan untuk berdirinya KUA ini dulunya merupakan bangunan bekas Belanda. 

Dalam sejarahnya, bangunan ini merupakan induk dari lima kecamatan yang berada dalam satu wilayah bernama Bojonegara. Kelima kecamatan itu antara lain kecamatan Sukajadi, kecamatan Sukasari, kecamatan Cidadap, kecamatan Bandung Wetan dan kecamatan Cicendo. Namun, karena adanya pemakaran, kelima kecamatan ini akhirnya berdiri sendiri.