Paroki Santo Yosef Bontang adalah paroki Gereja Katolik Roma di Keuskupan Agung Samarinda; berpusat di Kelurahan Gunung Elai – Kecamatan Bontang Utara, di Kota Bontang – Kaltim. Paroki Bontang merupakan pemekaran dari Paroki Santo Petrus dan Paulus, Dahor – Balikpapan.
Bangunan gerejanya, Gereja Santo Yosef, diresmikan oleh Wali kota Bontang H Andi Sofyan Hasdam bersama Ketua DPRD Kota Bontang Hj Neni Moernieini pada hari Sabtu 18 September 2010.
Pemberkatan gereja dilakukan pada hari yang sama oleh Duta Besar Vatikan untuk Republik Indonesia Mgr. Leopoldo Girelli, dan dihadiri oleh Uskup Agung Samarinda Mgr. Florentinus Sului Hajang Hau MSF. Sementara Gedung Karya Pastoral (Pastoran) diresmikan kemudian pada hari Minggu 28 April 2013 oleh Bapak Wali kota Bontang dan diberkati oleh Bapa Uskup Agung Samarinda.