Jabatan Agama Johor begitu mengambil berat tentang segala masalah yang dihadapi oleh SRAB JB. Berikutan dengan pertambahan kemasukan murid ke sekolah ini, Jabatan Agama Johor telah mengmbil langkah untuk menambah bangunan yang menempatkan pejabat, bilik guru, bilik darjah, perpustakaan, bilik sains, bilik komputer dan bilik mesyuarat sekolah. Usaha telah dimulakan pada pertengahan tahun 1999. Pada tahun 2001, berdirilah bangunan setinggi tiga tingkat yang menelan belanja sebanyak RM1.6 juta. Bangunan indah ini mula digunakan pada awal tahun 2002.