Jabarkan Bapak TG. Hutajulu dari Gereja Santo Konrad, Medan

Dalam pembicaraan yang dipimpin pastor Betran Roy, kami memilih atau menentukan dari antara kami yang menjadi pengurus Gereja sebagai yang bertanggungjawab akan terlaksanannya ibadat sabda setiap hari Minggu ke depan, sesudah terpilih pengurus Gereja, kami dihimbau oleh Pastor Betran Roy PME untuk memilih nama Santo atau Santa sebagai orang kudus yang menjadi pelindung Gereja Katolik Martubung Pada saat itu ada teman yang mengusulkan Santo Petrus menjadi pelindung Stasi ini, tetapi bapak atau Pastor Betran meminta alasan mengapa nama itu disusulkan, Bapak yang mengusulkan itu tidak dapat memberikan jawaban yang pas Kemudian ada orang yang hadir disitu mengusulkan Paulus menjadi pelindung Stasi ini dan Pastor meminta alasan mengapa itu diusulkan lalu dia menjawab:

Sesuai dengan situasi tempat bahwa Martubung adalah daerah berpenduduk asli yang beragama Muslim, sementara umat Katolik yang datang dari Belawan berada di tengah-tengah mereka

Berdasarkan pengalaman hidup menggereja yang selama ini kurang bertanggungjawab,maka saat ini ada penanggungjawab penuh, hidup menggereja kehari depan atau untuk mengubah sikap sendiri

Sesudah kurang lebih 7 s.d 8 tahun berminggu di rumah keluarga bapak TR. Situmorang di Komplek Lama, gereja dibangun di belakang Mesjid Pasar UKA April 1984 pada waktu Pastor Reymond PME, kemudian pindah lagi ke areal yang lebih luas ini pada waktu masa Pastor Timoteus Sinaga pengadaan lahan pertapakan dan pembangunan gereja oleh Pastor T.H. Libreks tahun 1987 dan nama Santo Paulus lah yang tertera pada batu pertama/ojakan bangunan gereja atau rumah ibadat kita oleh Pastor T.H. Libreks pada waktu itu