Paroki Maria Bunda Pembantu Abadi Tembesi

Pada awalnya, paroki ini merupakan bagian dari Paroki Santo Petrus Lubukbaja. Seiring dengan perkembanga Batam sebagai daerah industri, ribuan pendatang masuk ke batam untuk bekerja di berbagai sektor. Demikian juga, wilayah pemukiman pun mulai dibangun.
Daerah Batuaji dan sekitarnya menjadi salah satu daerah terpadat karena daerah ini di khususkan untuk pemukiman menengah kebawah, sampai untuk penempatan daerah gusuran.