Gereja Katolik Santo Yosep Gedung Johor merupakan Stasi termuda yang bernaung di bawah Paroki St. Fransiskus Assisi Padang Bulan, Keuskupan Agung Medan. Stasi Santo Yosep adalah merupakan pemekaran dari Stasi St. Petrus Simpang Kuala Medan. Sebanyak 3 lingkungan umat Stasi Santo Petrus Sp. Kuala ( kurang lebih 131 KK) disatukan menjadi satu untuk membentuk Stasi baru yaitu Stasi Santo Yosep Gedung Johor pada tanggal 01 Januari 2014, sesuai dengan Surat Keputusan St. Fransiskus Assisi Pada Bulan Nomor:30/PBB/SK/2014 yang ditanda tangani oleh Mgr. Anicetus Bongsu Sinaga, OFMCap.