Pengadilan Agama Binjai memiliki dua gedung kantor yang terletak di Jalan Sultan Hasanuddin No. 24 Kel. Satria, Kec. Binjai Kota, Kota Binjai-Sumatera Utara. Gedung A merupakan gedung baru yang digunakan sebagai kantor kegiatan administrasi, sedangkan gedung B yang dulunya merupakan gedung Pengadilan Negeri Binjai saat ini digunakan untuk kegiatan persidangan dan ruang Pelayanan Terpadu Satu Pintu (PSTP) Pengadilan Agama Binjai. Selain itu, di gedung B juga terdapat Museum Rumah Keadilan.