Bersadarkan catatan historisnya, Paroki Santo Yosef Pekerja (Sanyope) Juata Permai, merupakan wilayah pelayanan pastoral pemekaran dari Paroki Santa Maria Imakulata, Tarakan. Sanyope diresmikan menjadi paroki pada 10 Juli 2011 oleh Uskup pertama Tanjung Selor Mgr. Yustinus Harjosusanto MSF.
Meskipun semula, ketik masih berstatus sebagai stasi, Gereja ini dirintis dan silayani oleh para pastor Oblat Maria Imakulata (OMI), namun ketika berubah status sebagai paroki pelaksanaan penggembalaannya diserahkan ke para imam dari KongregasiMisionaris Keluarga Kudus (MSF).
Secara geografis, wilayah Paroki Sanyope mencakup beberapa kecamatan di Kota Tarakan, yaitu Tarakan Utara dan sebagian Tarakan Barat, Stasi Santa Maria Ratu Rosario Pulau BunyuKabupaten Bulungan, dan Stasi Santo Eugenius Tanah Merah di Kecamatan Tanah Lia, Kabupaten Tana Tidung. Selain, ada satu komunitas para pekerja tambang di Sesayap, Tanah Tidung.
Para suster dari tarekat Kongregasi Pengikut Yesus (CIY) juga membantu pelayanan di paroki ini dalam bidang pendidikan.[3]
Pusat Paroki
Umat di wilayah pusat paroki, Kelurahan Juata Permai, pada awalnya adalah para karyawan perusahaan kayu Intraca. Bangunan gereja yang digunakan saat ini diresmikan pada 08 September 2002 oleh Wali kota Tarakan. Per bulan Juli 2011 terdapat 5 lingkungan yakni:[3]
Lingkungan Santa Katarina, terdiri dari 3 basis (KBG): Santo Fransiskus, Santa Bernadeta, Santa Klara
Lingkungan Santo Vinsensius, terdiri dari 4 basis: Santo Antonius, Santo Mikael, Santo Getrudis, Santo Stefanus
Lingkungan Santo Yohanes, terdiri dari 2 basis: Santa Anna dan Santo Eugenius
Lingkungan Santo Benediktus, terdiri dari 3 basis: Santa Teresia, Santo Petrus, Santo Matius
Lingkungan Santo Andreas Persemaian, terdiri dari 2 basis: Santo Rafael dan Santo Antonius
Pusat stasi terletak di Jl.Pangeran Aji Iskandar, Rt 04, di Juata Laut - Tarakan Utara. Bangunan gereja yang pertama diresmikan pada 6 Juni 1985; sejak 25 April 2011 mulai dibangun gereja yang baru karena bangunan sebelumnya sudah tidak dapat menampung umat yang semakin banyak. Stasi Juata Laut terdiri atas 2 basis yaitu St Andreas dan St Monika. Kelompok kategorial yang berkembang di stasi ini adalah Legio Maria, Wanita Katolik (WK), Orang Muda Katolik (OMK), Serikat Kepausan Anak-Anak Misioner (SEKAMI), dan Bapak-bapak Katolik.
Stasi St. Renya Rosari Bunyu
Pusat stasi terletak di Kecamatan Bunyu di Kabupaten Bulungan. Stasi Bunyu berawal dari para karyawan Katolik di perusahaan BPM (Bataafsche Petroleum Maatschappij). Pembangunan gereja yang pertama dilakukan pada tahun 1949; karena tidak dapat digunakan lagi kemudian dilakukan pembangunan kembali sekitar tahun 1977. Pada tahun 1996 kembali dilakukan pemugaran gereja (gedung) yang kemudian diresmikan pada tanggal 5 Oktober 1996 oleh Bupati Bulungan R.A. Bessing dan diberkati oleh Uskup Samarinda Mgr. Florentinus Sului Hajang Hau MSF—saat itu Keuskupan Tanjung Selor belum terbentuk. Stasi Bunyu memiliki 4 basis yaitu St Matius, St Markus, St Lukas, St Yohanes.