Pada awalnya sekitar Tahun 90an Mejasem adalah stasi yang merupakan bagian dari Paroki Hati Kudus Yesus Tegal

Seiring dengan berjalannya waktu, pada Tahun 1992 berdiri gedung gereja Santo Yosef Mejasem Tegal, yang diresmikan oleh Bupati Tegal dan diberkati Oleh Uskup Purwokerto Mgr. Phaskalis Harjosoemarto pada tgl. 25 Oktober 1992.

Umat Stasi Mejasem semakin berkembang dan bertambah banyak dan pada tanggal 20 Oktober Tahun 2007 secara resmi Stasi Mejasem diresmikan mjd Paroki Santo Yosef Mejasem Tegal, dengan 14 lingkungan dan 3 Wilayah.

Kegiatan menggereja semakin dinamis, apalagi dengan dibangunnya Taman Rohani Jati Segara Wening dan Pembangunan Gedung Pastoran yang baru.

Kita berdoa dan berharap agar Umat Paroki St Yosef Mejasem Semakin Guyub, Gumreget, Gumregah, Gumrayah dan Gumuyu…