Paroki St. Yosef Balige berdiri tahun 1934 sebelumnya bergabung dengan Paroki Sibolga. Jumlah umat sekarang 12000 orang dari 600 kk yang terdiri dari 29 stasi.
Pastor yang pertama bertugas di Paroki St. Yosef Balige adalah P.Sybrandus van Rossum OFM Cap.(1934), dan saat ini dilayani oleh: P.Angelo pk Purba, OFM Cap (pastor paroki), P.Arie van Diemen OFM Cap, D.Fransiskus OFM Cap dan D.Silvester, Pr
Lembaga Hidup Bakti yang ada di paroki ini adalah:
1.Susteran FCJM, yang mulai berkarya tahun 1938, karya pelayanan mereka ada di bidang Poliklinik, pendidikan, asrama putri dan penitipan anak.
2.Frateran CMM, yang mulai berkarya tahun 1950 Karya pelayanan mereka adalah bidang pendidikan dan asrama putra Sekolah Katolik yang ada : TK (berdiri tahun 1954 ), SD ( berdiri tahun 1955), SMP (berdiri tahun 1950), SMA ( berdiri tahun 1956) . Paroki ini mengelola usaha simpan-pinjam yang namanya CU. HARAPAN BARU, yang berdiri tahun 1981 Jumlah anggota sekarang 409 orang dan jumlah modal kurang lebih Rp 1.067.322.368,-
Pembinaan umat dan pengurus gereja yang diselenggarakan paroki: Kursus Perkawinan (setiap bulan), Sermon Rayon (setiap bulan), Rapat DPPH (setiap bulan) dan kursus yang diselenggarakan Trikom KAM.
