Jabarkan Garis waktu dari Keuskupan Tanjung Selor

Didirikan sebagai Keuskupan Tanjung Selor pada tanggal 9 Januari 2002, memisahkan diri dari Keuskupan Samarinda

Perpindahan metropolit dari Keuskupan Agung Pontianak ke Keuskupan Agung Samarinda pada tanggal 29 Januari 2003

Yustinus Harjosusanto, M.S.F. (9 Januari 2002 s.d. 16 Februari 2015, pindah tugas)

Paulinus Yan Olla, M.S.F. (sejak 22 Februari 2018)

Bernardus Winokan 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 Bernardus Winokan bertugas sebagai Sekretaris Kepala Daerah Bulungan, kehadiran selaku umat katolik menggembirakan 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 rumahnya. Seiring perjalanan waktu maka jemaat kecil itu 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 perjalanan 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.