Gereja Katolik Santa Barbara mulai dibangun pada tahun 1919 dan selesai pada tahun 1920. Pembangunan gereja ini masih dalam masa Pemerintahan Hindia Belanda. Pemakaian gereja dikhususkan bagi penganut agama katolik dari bangsa Belanda maupun penduduk pendatang. Gereja ini dijadikan sebagai asrama tentara pada masa pendudukan Jepang di Indonesia. Setelah proklamasi kemerdekaan Indonesia, Gereja Katolik Santa Barbara kembali digunakan sebagai tempat ibadah. Gaya arsitektur bangunan ini meniru gaya arsitektur dari Eropa. Ciri khas gaya Eropa terlihat pada menara kecil di bagian atap yang menjadi tempat menggantung lonceng gereja dan dormer sebagai ventilasi udara. Bagian dinding dan jendela juga mempunyai ornamen berupa profil klasik. Gereja Katolik Santa Barbara dibangun dengan bentuk huruf L yang dibagi menjadi lima ruangan. Ruang terbesar berukuran 17 × 9 meter dan digunakan sebagai tempat ibadah. Empat bangunan lainnya disebut Voorgalerij, Kamer Pastoor, biecht kamer dan scerestle. Ruangan selain tempat ibadah telah mengalami renovasi dengan penambahan ruangan untuk dipakai sesuai kebutuhan.