Sejarah Paroki Santo Yusup Jember bermula pada tahun 1913, ketika sebidang tanah di Probolinggo dibeli oleh para imam Karmelit. Di atas tanah tersebut, Gereja Probolinggo mulai dibangun dan diresmikan pada tahun 1924. Pastor Linus Henckens, O.Carm., yang saat itu menjadi "Pastor Perjalanan Dinas," melanjutkan misi ke Jember dan sekitarnya.

Di Jember, ia menemukan banyak umat Katolik yang tersebar di berbagai lokasi, kebanyakan adalah pekerja perkebunan dari Belgia, Inggris, Amerika, dan Jerman. Melihat kebutuhan pendampingan rohani, Pastor Linus Henckens berupaya merintis sebuah stasi di wilayah ini, meskipun catatan tentang misa pertama tidak terdokumentasi dengan jelas.

Ketika mengadakan kunjungan, misa sering dilaksanakan di rumah seorang karyawan Katolik SS (Staats Spoorwegen) pada hari biasa, dan di gedung Pengadilan Negeri (Landraad) atau rumah Asisten Residen pada hari Minggu. Pastor sering menginap di "Hotel Jember," yang kini menjadi Gedung BRI.

Di daerah Sukoreno, terdapat komunitas Katolik asal Mendut, Jawa Tengah, yang sebelumnya dilayani oleh Pastor Prentthaler, SJ. Pastor Linus Henckens kemudian melanjutkan pelayanan di sana dan melaporkan bahwa Sukoreno memiliki potensi menjadi stasi yang berkembang. Pada 24 Mei 1926, sebuah gedung sekolah Standaard School diberkati untuk digunakan sebagai tempat ibadat sementara. Kapel Stasi Sukoreno diresmikan pada 20 Oktober 1936.

Usaha membeli tanah untuk gereja dimulai sejak 1919, namun tanah yang dibeli saat itu akhirnya dijual dan digunakan untuk membangun Bioskop Sampurna. Pada 4 September 1926, sebidang tanah sawah di Schoolstraat no.20 (sekarang Jl. R.A. Kartini) dibeli dari Raden Ario Widjoyo Koesoemo. Pada 16 Juli 1927, peletakan batu pertama dilakukan oleh Pastor Clemens Van Der Pas, O.Carm., dan pada 11 Maret 1928, bangunan gereja serta pastoran diresmikan. Pada 4 Juni 1928, Paroki Jember resmi berdiri dengan pelindung Santo Yusup dan Pastor Lucas van der Linden, O.Carm., menjadi pastor paroki pertama.

Gereja ini dibangun dengan gaya arsitektur Gotik, lengkap dengan menara lonceng dan jendela kaca berwarna. Sayangnya, masa pendudukan Jepang membawa kehancuran pada gereja, dokumen penting hilang, dan para pastor ditangkap. Selama masa sulit ini, misa diadakan di rumah umat hingga akhirnya kegiatan kembali ke gereja setelah Jepang kalah.

Berbagai renovasi dilakukan sejak tahun 1950 hingga 1974 untuk memperbaiki kerusakan. Kanopi gereja ditambahkan pada 2007, disertai patung Nabi Elia dan Nabi Elisa. Renovasi besar terakhir dilaksanakan pada 2017 di bawah pimpinan Rm. Henrikus Suwaji, O.Carm., dengan upaya mengembalikan bentuk asli gereja dengan sentuhan modern. Selama renovasi, misa Mingguan dipindahkan sementara ke SMAK Santo Paulus.

Pada 2 Juni 2018, gereja yang telah direnovasi diberkati dan diresmikan oleh Uskup Keuskupan Malang, Mgr. Henricus Pidyarto, O.Carm., bersama Bupati Jember dr. Hj. Faida, MMR, serta tokoh-tokoh umat Katolik setempat.

Sumber:

**(censored)**