Keuskupan Sufragan Tanjung Selor adalah wilayah teritorial Gereja Katolik Roma yang mencakup Kalimantan Timur bagian Utara. Wilayah geografisnya mencakup Kota Tarakan, Kabupaten Berau, Kabupaten Bulungan, Kabupaten Malinau dan Kabupaten Nunukan.

Keuskupan Tanjung Selor merupakan keuskupan sufragan dari Keuskupan Agung Samarinda. Pada tahun 2004 tercatat terdiri dari 12 paroki, dilayani oleh 21 imam untuk 28.218 umat dengan persentase populasi Katolik 6,5%.

Tanjung Selor Pada Awalnya

Bernardus Winokan (alm) adalah salah satu tokoh perintis keberadaan Paroki St. Maria Assumpta yang kemudian hari akan berkembang sebagai Katedral St. Maria Assumpta. 1954 adalah tahun di mana beliau bertugas sebagai Sekretaris Kepala Daerah Bulungan, kehadiran beliau selaku umat katolik sungguh menggebirakan beberapa orang perantau katolik di wilayah Bulungan, Bpk. Winokan sejak kedatangannya di Bulungan mulai giat mengumpulkan para perantau katolik yang kebanyakan berasal dari Nusa Tenggara Timur dan kemudian membentuk sebuah persekutuan kecil umat katolik yang secara rutin mengadakan berbagai kegiatan di rumah beliau. Seiring perembangan waktu maka jemaat kecil ini akhirnya menjadi sebuah stasi dari paroki Tarakan setelah mengundang Pastor Padberg dari paroki Tarakan. Setelah dirasakan bahwa iman mulai tumbuh di wilayah Bulungan dirasakan perlu untuk memulai karya pewartaan di wilayah sekitar, maka dimulailah karya kerasulan itu, mula-mula Bpk. Winokan di dampingi Bpk Paulus melakukan Tourne ke hulu sungai kayan di daerah Long Lembu, di wilayah ini bertemu dengan Bpk. Laing, dari wilayah ini benih iman ditaburkan dan kemudian menyebar. Perkembangan luar biasa terjadi di daerah hulu Sungai Kayan yang kemudian justru lebih dulu berkembang menjadi sebuah paroki yaitu Paroki St. Petrus Mara Satu, Stasi Tanjung Selor menjadi salah satu stasi dari paroki baru tersebut. 1978-1979 stasi tanjung selor membangun gedung gereja yang sampai sekarang ini (2007) masih dipergunakan.

Menjadi Paroki Atas Persetujuan Bpk Uskup (Keuskupan Agung Samarinda) dan dukungan seluruh umat maka pada Januari 1987 pusat paroki st Petrus Sungai Kayan dipindahkan dari desa Mara I ke Tanjung Selor dengan beberapa pertimbangan sebagai berikut: a. Mempermudah hubungan paroki dengan pemerintah kabupaten, b. Mendapatkan dukungan karya pastoral karena di tanjung selor sarana dan prasarana terlebih transportasi lebih baik. Mengingat bahwa luasnya wilayah dari paroki yang pada waktu itu meliputi Sungai Kayan dari hulu (daerah Apo Kayan) hingga ke hilir (Tanjung Selor). Tumbuh-kembang paroki St Petrus Sungai kayan sungguh mengagumkan, sekitar sepuluh tahun sesudah dipindahkan di Tanjung Selor maka tuntutan pelayan kepada umat terasa tak tertanggungkan lagi terutama mengingat luas wilayah paroki ini. Menanggapi perkembangan umat dan tuntutan pelayanan pastoral yang memadai maka pada 1 januari 1996 Keuskupan Samarinda menerbitkan Surat Keputusan N0. 353/I/KS/1996 tentang pendirian baru baru yaitu Paroki St. Maria Assumpta Tanjung Selor. Dengan berdirinya paroki St. Maria Assmpta Tanjung Selor maka pusat Paroki St. Petrus Sungai kayan dikembali lagi ke desa Mara I, sehingga di wilayah Sungai Kayan ada dua paroki.

Menjadi Katedral Hampir enam tahun kemudian tepatnya 22 Desember 2001 Bapa Suci Yohanes Paulus II memutuskan untuk membentuk Keuskupan baru di Propinsi Kalimantan Timur Bagian Utara, keputusan ini kemudian diumumkan pada tanggal 9 januari 2002, Mgr. Yustinus Harjosusanto, MSF adalah uskup pertama untuk keuskupan ini dan Tanjung Selor ditunjuk sebagai pusat keuskupan, dengan ditunjuknya Tanjung Selor sebagai pusat keuskupan maka dengan demikian Paroki St. Maria Assumpta menjadi Paroki Katedral Wilayah Keuskupan Tanjung Selor yang terletak di Propinsi Kalimantan Timur meliputi lima kabupaten dan satu kota yaitu Kab. Bulungan, Kab. Berau, Kab. Malinau, Kab. Nunukan, Kab. Tana Tidung dan Kota Tarakan, dengan jumlah umat katolik kurang lebih 32. 500 jiwa.

• Uskup : Mgr. Yustinus Harjosusanto, MSF., sejak 9 Januari 2002
• Vikjend : Pst. Antonius Rajabana, OMI. , Sejak ..........
• Sekretaris : Pst. Pius Rettob, MSC. , Sejak ...............
• Ekonom : Pst. Leonardo Tina Kusuma, MSF. , Sejak .......

• Data Keuskupan Tanjung Selor di catholic-hierarchy.org