Gedung yang dipakai Bajem Sidoyoso saat ini, dulunya adalah Gereja Kalam Kekal yang penanganannya kemudian digantikan oleh GKA Gloria. Perpindahan penanganan tersebut terjadi pada tahun 1991. Setelah belasan tahun digunakan dan gedung sudah tidak memadai lagi, maka bangunan tersebut direnovasi dan diresmikan pemakaiannya tanggal 5 Oktober 2003.
